Distributive Lattices, Bipartite Graphs and Alexander Duality
Abstract
A certain squarefree monomial ideal $H_P$ arising from a finite partially ordered set $P$ will be studied from viewpoints of both commutative algebra and combinatorics. First, it is proved that the defining ideal of the Rees algebra of $H_P$ possesses a quadratic Gröbner basis. Thus in particular all powers of $H_P$ have linear resolutions. Second, the minimal free graded resolution of $H_P$ will be constructed explicitly and a combinatorial formula to compute the Betti numbers of $H_P$ will be presented. Third, by using the fact that the Alexander dual of the simplicial complex $\Delta$ whose Stanley--Reisner ideal coincides with $H_P$ is Cohen--Macaulay, all the Cohen--Macaulay bipartite graphs will be classified.
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- July 2003
- DOI:
- 10.48550/arXiv.math/0307235
- arXiv:
- arXiv:math/0307235
- Bibcode:
- 2003math......7235H
- Keywords:
-
- Commutative Algebra;
- Combinatorics;
- 13F55;
- 13H10;
- 06A07;
- 06D99;
- 05C99