A generalized Macaulay theorem and generalized face rings

DOI10.1016/J.JCTA.2005.12.002zbMATH Open1105.06001arXivmath/0505330OpenAlexW2046031694MaRDI QIDQ855829FDOQ855829

Authors: Eran Nevo 

Publication date: 7 December 2006

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

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.

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

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

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)

Cites Work

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

Cited In (1)

• Title not available (Why is that?)

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)