Expansion of a simplicial complex

DOI10.1142/S0219498816500043MaRDI QIDQ2788749zbMATH OpenFDO

Authors Somayeh Moradi, F. Khosh-Ahang

Publication date 22 February 2016

Published in Journal of Algebra and its Applications (Search for Journal in Brave)

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

zbMATH Keywords

Cohen-Macaulayedge idealexpansionprojective dimensionregularityshellablevertex decomposable

Mathematics Subject Classification ID

Cohen-Macaulay modules (13C14) Homological dimension and commutative rings (13D05) Commutative rings defined by monomial ideals; Stanley-Reisner face rings; simplicial complexes (13F55)

Abstract: 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 theory. We are interested in knowing how the properties of a simplicial complex and its Stanley-Reisner ring relate to those of its expansions. It is shown that taking expansion preserves vertex decomposable and shellable properties and in some cases Cohen-Macaulayness. Also it is proved that some homological invariants of Stanley-Reisner ring of a simplicial complex relate to those invariants in the Stanley-Reisner ring of its expansions.

Review text

Let \(\Delta\) be a simplicial complex. There have been a number of work investigating how combinatorial modification of \(\Delta\) affects algebraic properties and invariants of its Stanley-Reisner ideal and ring. For instance, [\textit{J. Biermann} et al., J. Commut. Algebra 7, No. 3, 337--352 (2015; Zbl 1328.05207)] and references therein. Motivated by this problem, the paper under review introduces a notion of \textit{expansion} for simplicial complexes. This notion is the higher dimensional analog of the well-known construction for graphs (where a simplicial complex is viewed as a hypergraphs with edges being its facets).NEWLINENEWLINEThe main results of the paper show that the vertex decomposability and shellability of \(\Delta\) are preserved after an expansion. Furthermore, the projective dimension and the regularity of (the Stanley-Reisner ring of) expansions of \(\Delta\) are given in terms of those of \(\Delta\).

Recommendations

• On the Stanley-Reisner ideal of an expanded simplicial complex
• Expansions of monomial ideals and multigraded modules
• On the facet ideal of an expanded simplicial complex
• k-shellable simplicial complexes and graphs
• Cohen-Macaulay-ness in codimension for simplicial complexes and expansion functor

Cites work

• Cohen-Macaulay admissible clutters
• Cohen-Macaulay graphs
• Cohen-Macaulay graphs and face vectors of flag complexes
• Cohen-Macaulay quotients of polynomial rings
• Colorings of hypergraphs, perfect graphs, and associated primes of powers of monomial ideals
• Dirac's theorem on chordal graphs and Alexander duality
• Monomial ideals, edge ideals of hypergraphs, and their graded Betti numbers
• Regularity and projective dimension of the edge ideal of C₅-free vertex decomposable graphs
• Resolutions of Facet Ideals
• Resolutions of Stanley-Reisner rings and Alexander duality
• Sequentially Cohen-Macaulay bipartite graphs: Vertex decomposability and regularity
• Sequentially Cohen-Macaulay edge ideals
• Shellable Cactus Graphs
• Shellable graphs and sequentially Cohen-Macaulay bipartite graphs
• Shellable Nonpure Complexes and Posets. I
• Shellable nonpure complexes and posets. II
• Simplicial trees are sequentially Cohen-Macaulay
• Vertex decomposable graphs and obstructions to shellability
• Whiskers and sequentially Cohen-Macaulay graphs

Cited in

(15)

• On the facet ideal of an expanded simplicial complex
• Shedding vertices of vertex decomposable well-covered graphs
• Shellability of polyhedral joins of simplicial complexes and its application to graph theory
• Cohen-Macaulay growing graphs
• A new view toward vertex decomposable graphs
• Some classes of abstract simplicial complexes motivated by module theory
• Set relations and set systems induced by some families of integral domains
• Cohen-Macaulay-ness in codimension for simplicial complexes and expansion functor
• Property testing and expansion in cubical complexes
• On the Stanley-Reisner ideal of an expanded simplicial complex
• Edgewise strongly shellable clutters
• Strong shellability of simplicial complexes
• Locally finite complexes, modules and generalized information systems
• Boolean graphs are Cohen–Macaulay
• Vertex decomposability, shellability and Cohen-Macaulayness of graphs upon graph operations

Describes a project that uses

Uses Software

• Macaulay2

This page was built for publication: Expansion of a simplicial complex

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