English

A Generalized Macaulay Theorem and Generalized Face Rings

Combinatorics 2007-05-23 v2

Abstract

We prove that the ff-vector of members in a certain class of meet semi-lattices satisfies Macaulay inequalities. We construct a large family of meet semi-lattices belonging to this class, which includes all posets of multicomplexes, as well as meet semi-lattices with the "diamond property", discussed by Wegner, as spacial cases. Specializing the proof to that later family, one obtains the Kruskal-Katona inequalities and their proof as in Wegner's. For geometric meet semi lattices we construct an analogue of the exterior face ring, generalizing the classic construction for simplicial complexes. For a more general class, which include also multicomplexes, we construct an analogue of the Stanley-Reisner ring. These two constructions provide algebraic counterparts (and thus also algebraic proofs) of Kruskal-Katona's and Macaulay's inequalities for these classes, respectively.

Keywords

Cite

@article{arxiv.math/0505330,
  title  = {A Generalized Macaulay Theorem and Generalized Face Rings},
  author = {Eran Nevo},
  journal= {arXiv preprint arXiv:math/0505330},
  year   = {2007}
}

Comments

Final version: 13 pages, 2 figures. Improved presentation, more detailed proofs, same results. To appear in JCTA