Title of article :
A generalized Macaulay theorem and generalized face rings
Author/Authors :
Nevo، نويسنده , , Eran، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2006
Pages :
11
From page :
1321
To page :
1331
Abstract :
We prove that the f-vector of members in a certain class of meet semi-lattices satisfies Macaulay inequalities 0 ⩽ ∂ k ( f k ) ⩽ f k − 1 for all k ⩾ 0 . 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 [G. Wegner, Kruskal–Katonaʹs theorem in generalized complexes, in: Finite and Infinite Sets, vol. 2, in: Colloq. Math. Soc. János Bolyai, vol. 37, North-Holland, Amsterdam, 1984, pp. 821–828], as special cases. Specializing the proof to the later family, one obtains the Kruskal–Katona inequalities and their proof as in [G. Wegner, Kruskal–Katonaʹs theorem in generalized complexes, in: Finite and Infinite Sets, vol. 2, in: Colloq. Math. Soc. János Bolyai, vol. 37, North-Holland, Amsterdam, 1984, pp. 821–828]. ometric 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 also includes 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 :
Meet semi-lattice , shadow , Kruskal–Katona , Macaulay inequalities , Face ring
Journal title :
Journal of Combinatorial Theory Series A
Serial Year :
2006
Journal title :
Journal of Combinatorial Theory Series A
Record number :
1531115
Link To Document :
بازگشت