×

Self-polar polytopes. (English) Zbl 1471.52011

Cunningham, Gabriel (ed.) et al., Polytopes and discrete geometry. AMS special session, Northeastern University, Boston, MA, USA, April 21–22, 2018. Providence, RI: American Mathematical Society (AMS). Contemp. Math. 764, 101-124 (2021).
In Euclidean space \({\mathbb R}^d\), let \(P\) be a convex polytope containing the origin in its interior, and let \(P^\circ\) denote the polar polytope of \(P\). The polytope \(P\) is self-dual if it is combinatorially isomorphic to \(P^\circ\). In this paper, a subset of the self-dual polytopes is defined. A polytope \(P\) is called self-polar if \(P= UP^\circ\) for some orthogonal linear transformation \(U\). The article is devoted to the study of self-polar polytopes, with a special view to negatively self-polar polytopes (i.e., satisfying \(P=-P^\circ\)). The two-dimensional case is settled in an elementary way, together with the determination of all corresponding maps \(U\). In three dimensions, somewhat surprisingly, it is shown (based on the Koebe-Andreev-Thurston theorem), that every self-dual polytope has a self-polar realization (the higher-dimensional analogue is later posed as an open question). In higher dimensions, several constructions of self-polar polytopes are described. Also ways to build lower-dimensional self-polar polytopes from higher-dimensional ones are considered. Further, it is shown that for \(d\ge 3\) there exist negatively self-polar \(d\)-polytopes with \(n\) vertices for all values of \(n\ge d+1\) except \(n=d+2\). Of the outcomes of some more complicated constructions, we mention only the following result. For a polytope \(P\subset{\mathbb R}^d\) such that \(P\subseteq -P^\circ\), there exists a polytope \(Q\) such that \(P\subseteq Q=-Q^\circ\subseteq-P^\circ\). The paper concludes with some open questions.
For the entire collection see [Zbl 1467.52001].

MSC:

52B12 Special polytopes (linear programming, centrally symmetric, etc.)
52B05 Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.)
06D50 Lattices and duality

References:

[1] Ashley, Jonathan; Gr\"{u}nbaum, Branko; Shephard, G. C.; Stromquist, Walter, Self-duality groups and ranks of self-dualities. Applied geometry and discrete mathematics, DIMACS Ser. Discrete Math. Theoret. Comput. Sci. 4, 11-50 (1991), Amer. Math. Soc., Providence, RI · Zbl 0752.52003
[2] Barvinok, Alexander, A course in convexity, Graduate Studies in Mathematics 54, x+366 pp. (2002), American Mathematical Society, Providence, RI · Zbl 1014.52001 · doi:10.1090/gsm/054
[3] Bokowski, J\"{u}rgen; Sturmfels, Bernd, Polytopal and nonpolytopal spheres: an algorithmic approach, Israel J. Math., 57, 3, 257-271 (1987) · Zbl 0639.52004 · doi:10.1007/BF02766213
[4] Cunningham, Gabe; Mixer, Mark, Internal and external duality in abstract polytopes, Contrib. Discrete Math., 12, 2, 187-214 (2017) · Zbl 1483.52009
[5] Dillencourt, Michael B., Polyhedra of small order and their Hamiltonian properties, J. Combin. Theory Ser. B, 66, 1, 87-122 (1996) · Zbl 0847.52008 · doi:10.1006/jctb.1996.0008
[6] Gr\"{u}nbaum, Branko, Convex polytopes, Graduate Texts in Mathematics 221, xvi+468 pp. (2003), Springer-Verlag, New York · Zbl 1024.52001 · doi:10.1007/978-1-4613-0019-9
[7] Gr\"{u}nbaum, B.; Shephard, G. C., Is selfduality involutory? (1988) · Zbl 0658.52004
[8] Handbook of discrete and computational geometry, Discrete Mathematics and its Applications (Boca Raton), xxi+1927 pp. (2018), CRC Press, Boca Raton, FL · Zbl 1375.52001
[9] Jendro\v{l}, Stanislav, A noninvolutory self-duality, Discrete Math., 74, 3, 325-326 (1989) · Zbl 0665.52003 · doi:10.1016/0012-365X(89)90144-1
[10] Lawrence, Jim, Valuations and polarity, Discrete Comput. Geom., 3, 4, 307-324 (1988) · Zbl 0646.52003 · doi:10.1007/BF02187915
[11] Lov\'{a}sz, L., Self-dual polytopes and the chromatic number of distance graphs on the sphere, Acta Sci. Math. (Szeged), 45, 1-4, 317-323 (1983) · Zbl 0533.05029
[12] Mn\"{e}v, N. E., The universality theorems on the classification problem of configuration varieties and convex polytopes varieties. Topology and geometry-Rohlin Seminar, Lecture Notes in Math. 1346, 527-543 (1988), Springer, Berlin · Zbl 0667.52006 · doi:10.1007/BFb0082792
[13] Schramm, Oded, How to cage an egg, Invent. Math., 107, 3, 543-560 (1992) · Zbl 0726.52003 · doi:10.1007/BF01231901
[14] Schulte, E., Analogues of Steinitz’s theorem about noninscribable polytopes. Intuitive geometry, Si\'{o}fok, 1985, Colloq. Math. Soc. J\'{a}nos Bolyai 48, 503-516 (1987), North-Holland, Amsterdam · Zbl 0631.52006
[15] Sturmfels, Bernd, On the decidability of Diophantine problems in combinatorial geometry, Bull. Amer. Math. Soc. (N.S.), 17, 1, 121-124 (1987) · Zbl 0643.03008 · doi:10.1090/S0273-0979-1987-15532-7
[16] Ziegler, G\"{u}nter M., Lectures on polytopes, Graduate Texts in Mathematics 152, x+370 pp. (1995), Springer-Verlag, New York · Zbl 0823.52002 · doi:10.1007/978-1-4613-8431-1
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.