• 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