Abstract
A combinatorial polytope P is said to be projectively unique if it has a single realization up to projective transformations. Projective uniqueness is a geometrically compelling property but is difficult to verify. In this paper, we merge two approaches to projective uniqueness in the literature. One is primarily geometric and is due to McMullen, who showed that certain natural operations on polytopes preserve projective uniqueness. The other is more algebraic and is due to Gouveia, Macchia, Thomas, and Wiebe. They use certain ideals associated to a polytope to verify a property called graphicality that implies projective uniqueness. In this paper, we show that McMullen’s operations preserve not only projective uniqueness but also graphicality. As an application, we show that large families of order polytopes are graphic and thus projectively unique.
Similar content being viewed by others
References
Adiprasito, K.A., Ziegler, G.M.: Many projectively unique polytopes. Invent. Math. 199(3), 581–652 (2015)
Aprile, M., Cevallos, A., Faenza, Y.: On \(2\)-level polytopes arising in combinatorial settings. SIAM J. Discrete Math. 32(3), 1857–1886 (2018)
Bohn, A., Faenza, Y., Fiorini, S., Fisikopoulos, V., Macchia, M., Pashkovich, K.: Enumeration of \(2\)-level polytopes. Math. Program. Comput. 11(1), 173–210 (2019)
Gouveia, J., Grappe, R., Kaibel, V., Pashkovich, K., Robinson, R.Z., Thomas, R.R.: Which nonnegative matrices are slack matrices? Linear Algebra Appl. 439(10), 2921–2933 (2013)
Gouveia, J., Macchia, A., Thomas, R.R., Wiebe, A.: The slack realization space of a polytope. SIAM J. Discrete Math. 33(3), 1637–1653 (2019)
Gouveia, J., Macchia, A., Thomas, R.R., Wiebe, A.: Projectively unique polytopes and toric slack ideals. J. Pure Appl. Algebra 224(5), # 106229 (2020)
Gouveia, J., Pashkovich, K., Robinson, R.Z., Thomas, R.R.: Four-dimensional polytopes of minimum positive semidefinite rank. J. Comb. Theory Ser. A 145, 184–226 (2017)
Grünbaum, B.: Convex Polytopes. Graduate Texts in Mathematics, vol. 221. Springer, New York (2003)
Macchia, A., Wiebe, A.: Slack ideals in Macaulay2 (2020). arXiv:2003.07382
McMullen, P.: Constructions for projectively unique polytopes. Discrete Math. 14(4), 347–358 (1976)
Perles, M.A., Shephard, G.C.: A construction for projectively unique polytopes. Geometriae Dedicata 3(3), 357–363 (1974)
Richter-Gebert, J.: Realization Spaces of Polytopes. Lecture Notes in Mathematics, vol. 1643. Springer, Berlin (1996)
Stanley, R.P.: Two poset polytopes. Discrete Comput. Geom. 1(1), 9–23 (1986)
Stanley, R.P.: Enumerative Combinatorics. Vol. 1. Cambridge Studies in Advanced Mathematics, vol. 49. Cambridge University Press, Cambridge (2012)
Steinitz, E.: Polyeder und Raumeinteilungen. In: Encyklopädie der Mathematischen Wissenschaften, vol. 3-1-2, # 12 (1922)
Swanson, I., Walker, R.M.: Tensor-multinomial sums of ideals: primary decompositions and persistence of associated primes. Proc. Am. Math. Soc. 147(12), 5071–5082 (2019)
Wiebe, A.: Realization Spaces of Polytopes and Matroids. PhD thesis, University of Washington (2019)
Ziegler, G.M.: Lectures on Polytopes. Graduate Texts in Mathematics, vol. 152. Springer, New York (1995)
Author information
Authors and Affiliations
Corresponding author
Additional information
Editor in Charge: Kenneth Clarkson
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
The first and third authors were supported by internal research Grants (INV-2017-51-1453 and INV-2018-48-1373, respectively) from the Faculty of Sciences of the Universidad de los Andes. These Grants allowed them to visit the second author and complete key steps of this project. The third author is also being supported in his doctoral studies, of which this project forms a part, by the Colombian science agency Colciencias. The second author was supported by the Centre for Mathematics of the University of Coimbra – UID/MAT/00324/2019, funded by the Portuguese Government through FCT/MEC and co-funded by the European Regional Development Fund through the Partnership Agreement PT2020.
Rights and permissions
About this article
Cite this article
Bogart, T., Gouveia, J. & Torres, J.C. An Algebraic Approach to Projective Uniqueness with an Application to Order Polytopes. Discrete Comput Geom 67, 462–491 (2022). https://doi.org/10.1007/s00454-021-00347-8
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00454-021-00347-8