Stellar theory for flag complexes

DOI10.7146/MATH.SCAND.A-23297MaRDI QIDQ2795650zbMATH OpenOpenAlexFDO

Authors Eran Nevo, Frank H. Lutz

Publication date 22 March 2016

Published in Mathematica Scandinavica (Search for Journal in Brave)

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

zbMATH Keywords

flag complexflag PL spherePL homeomorphismsimplicial complexstellar subdivision

Mathematics Subject Classification ID

General topology of complexes (57Q05)

Abstract: Refining a basic result of Alexander, we show that two flag simplicial complexes are piecewise linearly homeomorphic if and only if they can be connected by a sequence of flag complexes, each obtained from the previous one by either an edge subdivision or its inverse. For flag spheres we pose new conjectures on their combinatorial structure forced by their face numbers, analogous to the extremal examples in the upper and lower bound theorems for simplicial spheres. Furthermore, we show that our algorithm to test the conjectures searches through the entire space of flag PL spheres of any given dimension.

Review text

The \textit{stellar subdivision} at the face \(F\) of an abstract simplicial complex \(\Delta\) is obtained by replacing the star of \(F\) with the join of a point not in \(\Delta\), the boundary of \(F\), and the link of \(F\). The authors give an algorithm for sequentially computing the barycentric subdivision of a simplicial complex, where each step only involves the stellar subdivision of an edge. This algorithm leads to an alternate proof of a result of Alexander: if \(\Delta\) and \(\Gamma\) are two piecewise linearly homeomorphic simplicial complexes, then there is a sequence of simplicial complexes from \(\Delta\) to \(\Gamma\), such that any two adjacent terms in the sequence are related by a single stellar edge subdivision. The authors of the article show that if \(\Delta\) and \(\Gamma\) are both flag complexes, then each term in the sequence can also be taken to be a flag complex. It is then shown how this algorithm can be used to randomly search the space of all piecewise linearly homeomorphic simplicial flag spheres of a given dimension.

Recommendations

• Bistellar equivalences of two families of simplical complexes
• Stellar subdivisions and Stanley-Reisner rings of Gorenstein complexes
• scientific article; zbMATH DE number 3990247
• scientific article; zbMATH DE number 1467264
• Some combinatorial properties of flag simplicial pseudomanifolds and spheres

Cited in

(22)

• The flag upper bound theorem for 3- and 5-manifolds
• Comparing minimal simplicial models
• Minimal flag triangulations of lower-dimensional manifolds
• Flip graphs of stacked and flag triangulations of the 2-sphere
• Induced equators in flag spheres
• Balanced shellings and moves on balanced manifolds
• Simplicial moves on balanced complexes
• Stable sets in flag spheres
• Upper bound theorem for odd-dimensional flag triangulations of manifolds
• Stellar subdivisions and Stanley-Reisner rings of Gorenstein complexes
• Bistellar equivalences of two families of simplical complexes
• Extremal graph theory and face numbers of flag triangulations of manifolds
• Invariance of the barcentric subdivision of a simplical complex
• VIRTUALLY FIBERING RIGHT-ANGLED COXETER GROUPS
• Bounds for entries of -vectors of flag homology spheres
• On the Gamma-Vector of Symmetric Edge Polytopes
• A characterization of graphs whose small powers of their edge ideals have a linear free resolution
• Stellar subdivision and polyhedral products
• Edge subdivisions and the L^2-homology of right-angled Coxeter groups
• Planar ternary graphs, flag spheres, and Delannoy polynomials
• All triangulations have a common stellar subdivision
• The upper bound theorem for flag homology 5-manifolds

This page was built for publication: Stellar theory for flag complexes

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