Balanced Vertex Decomposable Simplicial Complexes and their h-vectors

  title={Balanced Vertex Decomposable Simplicial Complexes and their h-vectors},
  author={Jennifer Biermann and Adam Van Tuyl},
  journal={Electron. J. Comb.},
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… 

Figures and Topics from this paper

On vertex decomposable simplicial complexes and their Alexander duals
In this paper we study the Alexander dual of a vertex decomposable simplicial complex. We define the concept of a vertex splittable ideal and show that a simplicial complex $\Delta$ is vertex
Expansion of a simplicial complex
For a simplicial complex $\Delta$, we introduce a simplicial complex attached to $\Delta$, called the expansion of $\Delta$, which is a natural generalization of the notion of expansion in graph
The uniform face ideals of a simplicial complex
  • D. Cook
  • Mathematics
    Journal of Commutative Algebra
  • 2019
We define the uniform face ideal of a simplicial complex with respect to an ordered proper vertex colouring of the complex. This ideal is a monomial ideal which is generally not squarefree. We show
Decompositions of Simplicial Complexes
In this thesis we study the interplay between various combinatorial, algebraic, and topological properties of simplicial complexes. We focus on when these properties imply the existence of
Partial coloring, vertex decomposability and sequentially Cohen-Macaulay simplicial complexes
In attempting to understand how combinatorial modifications alter algebraic properties of monomial ideals, several authors have investigated the process of adding "whiskers" to graphs. In this paper,
Shedding vertices and Ass-decomposable monomial ideals
The shedding vertices of simplicial complexes are studied from an algebraic point of view. Based on this perspective, we introduce the class of ass-decomposable monomial ideals which is a
New Classes of Set-theoretic Complete Intersection Monomial Ideals
Let Δ be a simplicial complex and χ be an s-coloring of Δ. Biermann and Van Tuyl have introduced the simplicial complex Δχ. As a corollary of Theorems 5 and 7 in their 2013 article, we obtain that
On Generalizations of Cycles and Chordality to Hypergraphs
In this paper, we study the notion of chordality and cycles in hypergraphs with a commutative algebraic point of view. The corresponding concept of chordality in commutative algebra is having a
Rank Selection and Depth Conditions for Balanced Simplicial Complexes
It is proved that rank selected subcomplexes of balanced simplicial complexes satisfying Serre's condition retain and the depth of any simplicial compex is given by passing to a barycentric subdivision.
On the Facet Ideal of an Expanded Simplicial Complex
For a simplicial complex $$\Delta $$Δ, the effect of the expansion functor on combinatorial properties of $$\Delta $$Δ and algebraic properties of its Stanley–Reisner ring has been studied in some


Cohen-Macaulay Graphs and Face Vectors of Flag Complexes
A construction on a flag complex that by means of modifying the associated graph generates a new flag complex whose $h-vector is the face vector of the original complex, hence Cohen-Macaulay, complex is introduced.
Resolutions of Stanley-Reisner rings and Alexander duality
Associated to any simplicial complex Δ on n vertices is a square-free monomial ideal IΔ in the polynomial ring A = k[x1, …, xn], and its quotient k[Δ] = AIΔ known as the Stanley-Reisner ring. This
Decompositions of Simplicial Complexes Related to Diameters of Convex Polyhedra
It is shown that several cases in which the Hirsch conjecture has been verified can be handled by these methods, which also give the shellability of a number of simplicial complexes of combinatorial interest.
The number of faces of balanced Cohen-Macaulay complexes and a generalized Macaulay theorem
This work gives a characterization of thef-vectorsf=(fb)0≦b≦a′ or equivalently theh-vector, which can arise in this way from balanced Cohen-Macaulay complexes, and establishes a generalization of Macaulay’s compression theorem to colored multicomplexes.
Simplicial Decomposability
We introduce a new Macaulay2 package, SimplicialDecomposability, which works in conjunction with the extant package SimplicialComplexes in order to compute a shelling order, if one exists, of a
This is a direct continuation of Shellable Nonpure Complexes and Posets. I, which appeared in Transactions of the American Mathematical Society 348 (1996), 1299-1327. 8. Interval-generated lattices
Shellable nonpure complexes and posets. II
This is a direct continuation of Shellable Nonpure Complexes and Posets. I, which appeared in Transactions of the American Mathematical Society 348 (1996), 1299-1327. 8. Interval-generated lattices
Whiskers and sequentially Cohen-Macaulay graphs
This work gives various sufficient conditions and necessary conditions on a subset S of the vertices of G so that the graph [email protected]?W(S), obtained from G by adding a whisker to each vertex in S, is a sequentially Cohen-Macaulay graph.
Vertex decomposable graphs and obstructions to shellability
Inspired by several recent papers on the edge ideal of a graph G, we study the equivalent notion of the independence complex of G. Using the tool of vertex decomposability from geometric
Graded Betti numbers of componentwise linear ideals
In this paper, we study the Betti tables of homogeneous ideals in a polynomial ring. Especially, we concentrate ourselves on componentwise linear ideals, so that, exploiting the deformation to the