A Generalized Macaulay Theorem and Generalized Face Rings

Mathematics – Combinatorics

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

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

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

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.

Rate now

     

Profile ID: LFWR-SCP-O-271151

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.