×

A result on flip-graph connectivity. (English) Zbl 1268.52010

Let \({\mathcal A}\) be a \(d\)-dimensional point configuration, that is a finite subset of \(\mathbb{R}^n\) whose affine hull has dimension \(d\). A polyhedral subdivision of \({\mathcal A}\) is a collection \(S\) of subsets of \({\mathcal A}\) so that \(\{\text{conv}(s) \mid s \in S\}\) is a polyhedral complex and \(\cup_{s\in S}\text{conv}(s)\) is exactly \(\text{conv}(A)\).
In the paper under review, the set \(\omega({\mathcal A})\) of all subdivisions of \(A\) has been partially ordered by the following refinement relation: a subdivision \(S\) refines another subdivision \(S'\) if every face of \(S\) is a subset of some face of \(S'\). The flip-graph of \({\mathcal A}\), denoted by \(\gamma({\mathcal A})\), is made up of the minimal and next-to-minimal elements of \(\omega({\mathcal A})\). The minimal elements in \(\omega({\mathcal A})\) are precisely the triangulations of \({\mathcal A}\). A polyhedral subdivision of a \(d\)-dimensional point configuration is \(k\)-regular if it is projected from the boundary complex of a polytope with dimension at most \(d + k\). The subgraph induced by the \(k\)-regular triangulations in the flip-graph of \({\mathcal A}\) will be denoted by \(\gamma_k({\mathcal A})\). Gel’ffand, Zelevinsky and Kapranov showed that \(\gamma_1({\mathcal A})\) is connected. In the paper under review the connectedness of \(\gamma_2({\mathcal A})\) is established.

MSC:

52B99 Polytopes and polyhedra
52B22 Shellability for polytopes and polyhedra
05E45 Combinatorial aspects of simplicial complexes
52B70 Polyhedral manifolds
05E30 Association schemes, strongly regular graphs
PDFBibTeX XMLCite
Full Text: DOI Link

References:

[1] Santos, Discrete Comput MR Rudin An unshellable triangulation of a tetrahedron Bull MR A point set whose space of triangulations is disconnected Amer MR On the refinements of a polyhedral subdivision Collect, Geom Amer Math Soc Math Soc Math 16 pp 215– (1996)
[2] Santos, MR Geometric bistellar flips : the setting the context and a construction In : Interna - tional Congress of Mathematicians III Eur, Math Soc pp 2181765– (2006)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.