Polytopal Bier Spheres and Kantorovich–Rubinstein Polytopes of Weighted Cycles
- 4 Downloads
The problem of deciding if a given triangulation of a sphere can be realized as the boundary sphere of a simplicial, convex polytope is known as the ‘Simplicial Steinitz problem’. It is known by an indirect and non-constructive argument that a vast majority of Bier spheres are non-polytopal. Contrary to that, we demonstrate that the Bier spheres associated to threshold simplicial complexes are all polytopal. Moreover, we show that all Bier spheres are starshaped. We also establish a connection between Bier spheres and Kantorovich–Rubinstein polytopes by showing that the boundary sphere of the KR-polytope associated to a polygonal linkage (weighted cycle) is isomorphic to the Bier sphere of the associated simplicial complex of “short sets”.
KeywordsKantorovich–Rubinstein polytopes Gale transform Bier spheres Polyhedral combinatorics Simplicial Steinitz problem Polygonal linkages
Mathematics Subject Classification52B12 52B35 52B70
This research was supported by the Grants 174020 and 174034 of the Ministry of Education, Science and Technological Development of the Republic of Serbia. It is our pleasure to acknowledge valuable remarks and useful suggestions by Bernd Sturmfels, Günter M. Ziegler, Siniša Vrećica, Duško Jojić, Vladimir Grujić, members of Belgrade CGTA-seminar, and the anonymous referees.
- 1.Adiprasito, K., Benedetti, B.: A Cheeger-type exponential bound for the number of triangulated manifolds (2017). arXiv:1710.00130v2
- 4.Connelly, R., Demaine, E.D.: Geometry and topology of polygonal linkages. In: Goodman, J.E., et al. (eds.) Handbook of Discrete and Computational Geometry, 3rd edn, pp. 233–256. CRC Press, Boca Raton (2017)Google Scholar
- 7.de Longueville, M.: A Course in Topological Combinatorics. Universitext. Springer, New York (2013)Google Scholar
- 8.Delucchi, E., Hoessly, L.: Fundamental polytopes of metric trees via hyperplane arrangements (2016). arXiv:1612.05534
- 20.Kantorovich, L.V., Rubinshtein, G.Sh.: On a space of totally additive functions. Vestnik Leningrad. Univ. 13(7), 52–59 (1958) (in Russian)Google Scholar
- 21.Matoušek, J.: Using the Borsuk–Ulam Theorem. Lectures on Topological Methods in Combinatorics and Geometry. Universitext. Springer, Berlin (2003) (Corrected 2nd printing 2008)Google Scholar