English

Generalized Macaulay representations and the flag $f$-vectors of generalized colored complexes

Combinatorics 2014-11-21 v2

Abstract

A colored complex of type a=(a1,,an)\mathbf{a} = (a_1, \dots, a_n) is a simplicial complex Δ{\Delta} on a vertex set VV, together with an ordered partition (V1,,Vn)(V_1, \dots, V_n) of VV, such that every face FF of Δ{\Delta} satisfies FViai|F \cap V_i| \leq a_i. For each b=(b1,,bn)a\mathbf{b} = (b_1, \dots, b_n) \leq \mathbf{a}, let fbf_{\mathbf{b}} be the number of faces FF of Δ{\Delta} such that FVi=bi|F \cap V_i| = b_i. The array of integers {fb}ba\{f_{\mathbf{b}}\}_{\mathbf{b} \leq \mathbf{a}} is called the fine ff-vector of Δ{\Delta}, and it is a refinement of the ff-vector of Δ{\Delta}. In this paper, we generalize the notion of Macaulay representations and give a numerical characterization of the fine ff-vectors of colored complexes of arbitrary type, in terms of these generalized Macaulay representations. As part of the proof, we introduce the property of a\mathbf{a}-Macaulay decomposability for simplicial complexes, which implies vertex-decomposability, and we show that every pure color-shifted balanced complex Δ{\Delta} of type a\mathbf{a} is a\mathbf{a}-Macaulay decomposable. Combined with previously known results, we also obtain a numerical characterization of the flag ff-vectors of completely balanced Cohen-Macaulay complexes.

Keywords

Cite

@article{arxiv.1306.1787,
  title  = {Generalized Macaulay representations and the flag $f$-vectors of generalized colored complexes},
  author = {Kai Fong Ernest Chong},
  journal= {arXiv preprint arXiv:1306.1787},
  year   = {2014}
}

Comments

28 pages, 6 figures; v2: significantly reduced page length, revised introduction