A generalized Macaulay theorem and generalized face rings

DOI10.1016/J.JCTA.2005.12.002MaRDI QIDQ855829zbMATH OpenOpenAlexFDO

Authors Eran Nevo

Publication date 7 December 2006

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0505330

zbMATH Keywords

shadow\(f\)-vectormeet semilatticeKruskal-Katona theoremface ringMacaulay inequalitiesmulticomplexes

Mathematics Subject Classification ID

Combinatorics of partially ordered sets (06A07) Commutative rings defined by monomial ideals; Stanley-Reisner face rings; simplicial complexes (13F55) Combinatorial inequalities (05A20) Semilattices (06A12)

Abstract: 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.

Recommendations

• scientific article; zbMATH DE number 3916282
• Characterizing profiles of \(k\)-families in additive Macaulay posets
• scientific article; zbMATH DE number 5960194
• Macaulay posets
• Publication:4945052

Cites work

• scientific article; zbMATH DE number 3916282 (Why is no real title available?)
• scientific article; zbMATH DE number 3957109 (Why is no real title available?)
• scientific article; zbMATH DE number 67325 (Why is no real title available?)
• A generalization of a combinatorial theorem of macaulay
• An extended Euler-Poincaré theorem
• Characterization of f-vectors of families of convex sets in \({\mathbb{R}}^ d\). I: Necessity of Eckhoff's conditions
• Extremal Configurations on a Discrete Torus and a Generalization of the Generalized Macaulay Theorem
• Hilbert functions of graded algebras
• On \(f\)-vectors and Betti numbers of multicomplexes
• Über einen Satz von Kruskal

Cited in

(1)

• scientific article; zbMATH DE number 3916282 (Why is no real title available?)

This page was built for publication: A generalized Macaulay theorem and generalized face rings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q855829)