Mathematics – Combinatorics
Scientific paper
2005-05-16
JCTA 113 (2006) 1321-1331
Mathematics
Combinatorics
Final version: 13 pages, 2 figures. Improved presentation, more detailed proofs, same results. To appear in JCTA
Scientific paper
We prove that the $f$-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.
No associations
LandOfFree
A Generalized Macaulay Theorem and Generalized Face Rings does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with A Generalized Macaulay Theorem and Generalized Face Rings, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Generalized Macaulay Theorem and Generalized Face Rings will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-271151