Balanced vertex decomposable simplicial complexes and their \(h\)-vectors (Q396818): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(8 intermediate revisions by 4 users not shown) | |||
Property / review text | |||
Summary: Given any finite simplicial complex \(\Delta\), we show how to construct from a colouring \(\chi\) of \(\Delta\) a new simplicial complex \(\Delta_{\chi}\) that is balanced and vertex decomposable. In addition, the \(h\)-vector of \(\Delta_{\chi}\) is precisely the \(f\)-vector of \(\Delta\). Our construction generalizes the ``whiskering'' construction of \textit{R. H. Villarreal} [Manuscr. Math. 66, No. 3, 277--293 (1990; Zbl 0737.13003)], and \textit{D. Cook II} and \textit{U. Nagel} [SIAM J. Discrete Math. 26, No. 1, 89--101 (2012; Zbl 1245.05138)]. We also reverse this construction to prove a special case of a conjecture of Cook and Nagel [loc. cit.], and \textit{A. Constantinescu} and \textit{M. Varbaro} [Math. Scand. 112, No. 1, 86--111 (2013; Zbl 1272.13015)] on the \(h\)-vectors of flag complexes. | |||
Property / review text: Summary: Given any finite simplicial complex \(\Delta\), we show how to construct from a colouring \(\chi\) of \(\Delta\) a new simplicial complex \(\Delta_{\chi}\) that is balanced and vertex decomposable. In addition, the \(h\)-vector of \(\Delta_{\chi}\) is precisely the \(f\)-vector of \(\Delta\). Our construction generalizes the ``whiskering'' construction of \textit{R. H. Villarreal} [Manuscr. Math. 66, No. 3, 277--293 (1990; Zbl 0737.13003)], and \textit{D. Cook II} and \textit{U. Nagel} [SIAM J. Discrete Math. 26, No. 1, 89--101 (2012; Zbl 1245.05138)]. We also reverse this construction to prove a special case of a conjecture of Cook and Nagel [loc. cit.], and \textit{A. Constantinescu} and \textit{M. Varbaro} [Math. Scand. 112, No. 1, 86--111 (2013; Zbl 1272.13015)] on the \(h\)-vectors of flag complexes. / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 05E45 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 05A15 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 13F55 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6330287 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
simplicial complex | |||
Property / zbMATH Keywords: simplicial complex / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
vertex decomposable | |||
Property / zbMATH Keywords: vertex decomposable / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
flag complex | |||
Property / zbMATH Keywords: flag complex / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
\(h\)-vector | |||
Property / zbMATH Keywords: \(h\)-vector / rank | |||
Normal rank | |||
Property / describes a project that uses | |||
Property / describes a project that uses: SimplicialDecomposability / rank | |||
Normal rank | |||
Property / describes a project that uses | |||
Property / describes a project that uses: SimplicialComplexes / rank | |||
Normal rank | |||
Property / describes a project that uses | |||
Property / describes a project that uses: CoCoA / rank | |||
Normal rank | |||
Property / describes a project that uses | |||
Property / describes a project that uses: Macaulay2 / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / arXiv ID | |||
Property / arXiv ID: 1202.0044 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Face numbers and nongeneric initial ideals / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The number of faces of balanced Cohen-Macaulay complexes and a generalized Macaulay theorem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the $h$-vectors of Cohen-Macaulay Flag Complexes / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Simplicial decomposability / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Cohen–Macaulay Graphs and Face Vectors of Flag Complexes / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Algebraic properties of edge ideals via combinatorial topology / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Resolutions of Stanley-Reisner rings and Alexander duality / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Whiskers and sequentially Cohen-Macaulay graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Flag \(f\)-vectors of colored complexes / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Central Delannoy numbers and balanced Cohen-Macaulay complexes / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Monomial Ideals / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Cohen--Macaulay chordal graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The possible extremal Betti numbers of a homogeneous ideal / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Decompositions of Simplicial Complexes Related to Diameters of Convex Polyhedra / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Balanced Cohen-Macaulay Complexes / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Combinatorics and commutative algebra / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Cohen-Macaulay graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Vertex decomposable graphs and obstructions to shellability / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 21:15, 8 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Balanced vertex decomposable simplicial complexes and their \(h\)-vectors |
scientific article |
Statements
Balanced vertex decomposable simplicial complexes and their \(h\)-vectors (English)
0 references
14 August 2014
0 references
Summary: Given any finite simplicial complex \(\Delta\), we show how to construct from a colouring \(\chi\) of \(\Delta\) a new simplicial complex \(\Delta_{\chi}\) that is balanced and vertex decomposable. In addition, the \(h\)-vector of \(\Delta_{\chi}\) is precisely the \(f\)-vector of \(\Delta\). Our construction generalizes the ``whiskering'' construction of \textit{R. H. Villarreal} [Manuscr. Math. 66, No. 3, 277--293 (1990; Zbl 0737.13003)], and \textit{D. Cook II} and \textit{U. Nagel} [SIAM J. Discrete Math. 26, No. 1, 89--101 (2012; Zbl 1245.05138)]. We also reverse this construction to prove a special case of a conjecture of Cook and Nagel [loc. cit.], and \textit{A. Constantinescu} and \textit{M. Varbaro} [Math. Scand. 112, No. 1, 86--111 (2013; Zbl 1272.13015)] on the \(h\)-vectors of flag complexes.
0 references
simplicial complex
0 references
vertex decomposable
0 references
flag complex
0 references
\(h\)-vector
0 references
0 references