Balanced vertex decomposable simplicial complexes and their h-vectors

zbMATH Open1298.05332arXiv1202.0044MaRDI QIDQ396818FDOQ396818

Authors: Jennifer Biermann, Adam Van Tuyl 

Publication date: 14 August 2014

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Abstract: Given any finite simplicial complex Delta, we show how to construct a new simplicial complex Delta_{chi} that is balanced and vertex decomposable. Moreover, we show that the h-vector of the simplicial complex Delta_{chi} is precisely the f-vector, denoted f(Delta), of the original complex Delta. We deduce this result by relating f(Delta) with the graded Betti numbers of the Alexander dual of Delta_{chi}. Our construction generalizes the "whiskering" construction of Villarreal, and Cook and Nagel. As a corollary of our work, we add a new equivalent statement to a theorem of Bj"orner, Frankl, and Stanley that classifies the f-vectors of simplicial complexes. We also prove a special case of a conjecture of Cook and Nagel, and Constantinescu and Varbaro on the h-vectors of flag complexes.

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

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• Partial coloring, vertex decomposability and sequentially Cohen-Macaulay simplicial complexes
• Cohen-Macaulay graphs and face vectors of flag complexes
• \(f\)-vectors implying vertex decomposability
• Multicover inequalities on colored complexes
• Flag \(f\)-vectors of three-colored complexes

zbMATH Keywords

flag complexsimplicial complexvertex decomposable\(h\)-vector

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial aspects of simplicial complexes (05E45) Commutative rings defined by monomial ideals; Stanley-Reisner face rings; simplicial complexes (13F55)

Cites Work

• Simplicial decomposability
• Resolutions of Stanley-Reisner rings and Alexander duality
• Cohen-Macaulay graphs
• Cohen--Macaulay chordal graphs
• Decompositions of Simplicial Complexes Related to Diameters of Convex Polyhedra
• Monomial Ideals
• The possible extremal Betti numbers of a homogeneous ideal
• Balanced Cohen-Macaulay Complexes
• Cohen-Macaulay graphs and face vectors of flag complexes
• Algebraic properties of edge ideals via combinatorial topology
• Vertex decomposable graphs and obstructions to shellability
• Whiskers and sequentially Cohen-Macaulay graphs
• Combinatorics and commutative algebra
• On the \(h\)-vectors of Cohen-Macaulay flag complexes
• The number of faces of balanced Cohen-Macaulay complexes and a generalized Macaulay theorem
• Face numbers and nongeneric initial ideals
• Flag \(f\)-vectors of colored complexes
• Central Delannoy numbers and balanced Cohen-Macaulay complexes

Cited In (18)

• Powers of componentwise linear ideals: the Herzog-Hibi-Ohsugi conjecture and related problems
• The uniform face ideals of a simplicial complex
• On the facet ideal of an expanded simplicial complex
• A glimpse to most of the old and new results on very well-covered graphs from the viewpoint of commutative algebra
• Improved bounds for the regularity of edge ideals of graphs
• Hilbert series and suspensions of graphs
• Multicover inequalities on colored complexes
• Shedding vertices and ass-decomposable monomial ideals
• On Gorenstein circulant graphs
• Partial coloring, vertex decomposability and sequentially Cohen-Macaulay simplicial complexes
• On a conjecture by Kalai
• Symbolic powers of cover ideals of graphs and Koszul property
• The weak Lefschetz property of whiskered graphs
• On the index of depth stability of symbolic powers of cover ideals of graphs
• Extending simplicial complexes: topological and combinatorial properties
• Some algebraic properties of \(t\)-clique ideals
• Cohen-Macaulay growing graphs
• Very well-covered graphs and their \(h\)-vectors

Uses Software

• CoCoA
• Macaulay2
• SimplicialComplexes
• SimplicialDecomposability

This page was built for publication: Balanced vertex decomposable simplicial complexes and their \(h\)-vectors

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q396818)