The finiteness threshold width of lattice polytopes
HTML articles powered by AMS MathViewer
Abstract:
In each dimension $d$ there is a constant $w^\infty (d)\in \mathbb {N}$ such that for every $n\in \mathbb {N}$ all but finitely many lattice $d$-polytopes with $n$ lattice points have lattice width at most $w^\infty (d)$. We call $w^\infty (d)$ the finiteness threshold width in dimension $d$ and show that $d-2 \le w^\infty (d)\le O^*\left ( d^{4/3}\right )$.
Blanco and Santos determined the value $w^\infty (3)=1$. Here, we establish $w^\infty (4)=2$. This implies, in particular, that there are only finitely many empty $4$-simplices of width larger than two. (This last statement was claimed by Barile et al. in [Proc. Am. Math. Soc. 139 (2011), pp. 4247–4253], but we have found a gap in their proof.)
Our main tool is the study of $d$-dimensional lifts of hollow $(d-1)$-polytopes.
References
- Benjamin Assarf, Michael Joswig, and Andreas Paffenholz, Smooth Fano polytopes with many vertices, Discrete Comput. Geom. 52 (2014), no. 2, 153–194. MR 3249378, DOI 10.1007/s00454-014-9607-4
- Gennadiy Averkov, Jan Krümpelmann, and Stefan Weltge, Notions of maximality for integral lattice-free polyhedra: the case of dimension three, Math. Oper. Res. 42 (2017), no. 4, 1035–1062. MR 3722425, DOI 10.1287/moor.2016.0836
- Gennadiy Averkov, Christian Wagner, and Robert Weismantel, Maximal lattice-free polyhedra: finiteness and an explicit description in dimension three, Math. Oper. Res. 36 (2011), no. 4, 721–742. MR 2855866, DOI 10.1287/moor.1110.0510
- Margherita Barile, Dominique Bernardi, Alexander Borisov, and Jean-Michel Kantor, On empty lattice simplices in dimension 4, Proc. Amer. Math. Soc. 139 (2011), no. 12, 4247–4253. MR 2823070, DOI 10.1090/S0002-9939-2011-10859-1
- Wojciech Banaszczyk, Alexander E. Litvak, Alain Pajor, and Stanislaw J. Szarek, The flatness theorem for nonsymmetric convex bodies via the local theory of Banach spaces, Math. Oper. Res. 24 (1999), no. 3, 728–750. MR 1854250, DOI 10.1287/moor.24.3.728
- Jonathan W. Bober, Factorial ratios, hypergeometric series, and a family of step functions, J. Lond. Math. Soc. (2) 79 (2009), no. 2, 422–444. MR 2496522, DOI 10.1112/jlms/jdn078
- M. Blanco and F. Santos, Lattice 3-polytopes with few lattice points, SIAM J. Discrete Math. 30 (2016), no. 2, 669–686. MR 3484395, DOI 10.1137/15M1014450
- M. Blanco and F. Santos, Lattice 3-polytopes with six lattice points, SIAM J. Discrete Math. 30 (2016), no. 2, 687–717. MR 3484396, DOI 10.1137/15M1014462
- Mónica Blanco and Francisco Santos, Enumeration of lattice 3-polytopes by their number of lattice points, Discrete Comput. Geom. 60 (2018), no. 3, 756–800. MR 3849149, DOI 10.1007/s00454-017-9932-5
- Ewgenij Gawrilow and Michael Joswig, polymake: a framework for analyzing convex polytopes, Polytopes—combinatorics and computation (Oberwolfach, 1997) DMV Sem., vol. 29, Birkhäuser, Basel, 2000, pp. 43–73. MR 1785292
- Douglas Hensley, Lattice vertex polytopes with interior lattice points, Pacific J. Math. 105 (1983), no. 1, 183–191. MR 688412, DOI 10.2140/pjm.1983.105.183
- Christian Haase and Günter M. Ziegler, On the maximal width of empty lattice simplices, European J. Combin. 21 (2000), no. 1, 111–119. Combinatorics of polytopes. MR 1737331, DOI 10.1006/eujc.1999.0325
- Óscar Iglesias-Valiño and Francisco Santos, Classification of empty lattice 4-simplices of width larger than two, Trans. Amer. Math. Soc. 371 (2019), no. 9, 6605–6625. MR 3937339, DOI 10.1090/tran/7531
- Ó. Iglesias-Valiño and F. Santos, The complete classification of empty lattice $4$-simplices, Rev. Mat. Iberoam (2021), DOI 10.4171/rmi/1268.
- Alexander M. Kasprzyk, Canonical toric Fano threefolds, Canad. J. Math. 62 (2010), no. 6, 1293–1309. MR 2760660, DOI 10.4153/CJM-2010-070-3
- Ravi Kannan and László Lovász, Covering minima and lattice-point-free convex bodies, Ann. of Math. (2) 128 (1988), no. 3, 577–602. MR 970611, DOI 10.2307/1971436
- Maximilian Kreuzer and Harald Skarke, Complete classification of reflexive polyhedra in four dimensions, Adv. Theor. Math. Phys. 4 (2000), no. 6, 1209–1230. MR 1894855, DOI 10.4310/ATMP.2000.v4.n6.a2
- Benjamin Lorenz and Benjamin Nill, On smooth Gorenstein polytopes, Tohoku Math. J. (2) 67 (2015), no. 4, 513–530. MR 3436539, DOI 10.2748/tmj/1450798070
- Benjamin Lorenz and Andreas Paffenholz, unpublished improvement of Øbro’s algorithm, https://polymake.org/polytopes/paffenholz/www/fano.html (2008).
- Jeffrey C. Lagarias and Günter M. Ziegler, Bounds for lattice polytopes containing a fixed number of interior points in a sublattice, Canad. J. Math. 43 (1991), no. 5, 1022–1035. MR 1138580, DOI 10.4153/CJM-1991-058-4
- Shigefumi Mori, David R. Morrison, and Ian Morrison, On four-dimensional terminal quotient singularities, Math. Comp. 51 (1988), no. 184, 769–786. MR 958643, DOI 10.1090/S0025-5718-1988-0958643-5
- Benjamin Nill and Andreas Paffenholz, Examples of Kähler-Einstein toric Fano manifolds associated to non-symmetric reflexive polytopes, Beitr. Algebra Geom. 52 (2011), no. 2, 297–304. MR 2842630, DOI 10.1007/s13366-011-0041-y
- Benjamin Nill and Günter M. Ziegler, Projecting lattice polytopes without interior lattice points, Math. Oper. Res. 36 (2011), no. 3, 462–467. MR 2832401, DOI 10.1287/moor.1110.0503
- Mikkel Øbro, An algorithm for the classification of smooth Fano polytopes, arXiv:0704.0049 (unpublished manuscript, 2007).
- Hajime Ono, Yuji Sano, and Naoto Yotsutani, An example of an asymptotically Chow unstable manifold with constant scalar curvature, Ann. Inst. Fourier (Grenoble) 62 (2012), no. 4, 1265–1287 (English, with English and French summaries). MR 3025743, DOI 10.5802/aif.2722
- J. E. Reeve, On the volume of lattice polyhedra, Proc. london Math. Soc. (3) 7 (1957), 378–395. MR 0095452, DOI 10.1112/plms/s3-7.1.378
- M. Rudelson, Distances between non-symmetric convex bodies and the $MM^\ast$-estimate, Positivity 4 (2000), no. 2, 161–178. MR 1755679, DOI 10.1023/A:1009842406728
- G. K. Sankaran, Stable quintuples and terminal quotient singularities, Math. Proc. Cambridge Philos. Soc. 107 (1990), no. 1, 91–101. MR 1021875, DOI 10.1017/S0305004100068389
- Herbert E. Scarf, Integral polyhedra in three space, Math. Oper. Res. 10 (1985), no. 3, 403–438. MR 798388, DOI 10.1287/moor.10.3.403
- András Sebő, An introduction to empty lattice simplices, Integer programming and combinatorial optimization (Graz, 1999) Lecture Notes in Comput. Sci., vol. 1610, Springer, Berlin, 1999, pp. 400–414. MR 1709397, DOI 10.1007/3-540-48777-8_{3}0
- Jaron Treutlein, $3$-dimensional lattice polytopes without interior lattice points, arXiv:0809.1787 (unpublished manuscript, 2008).
- G. K. White, Lattice tetrahedra, Canadian J. Math. 16 (1964), 389–396. MR 161837, DOI 10.4153/CJM-1964-040-2
Additional Information
- M. Blanco
- Affiliation: Departamento de Matemáticas, Estadística y Computación, Universidad de Cantabria, 39005 Santander, Spain
- MR Author ID: 1156843
- Email: m.blanco.math@gmail.com
- C. Haase
- Affiliation: Institut für Mathematik, Freie Universität Berlin, 14195 Berlin, Germany
- MR Author ID: 661101
- ORCID: 0000-0003-4078-0913
- Email: haase@math.fu-berlin.de
- J. Hofmann
- Affiliation: Institut für Mathematik, Freie Universität Berlin, 14195 Berlin, Germany
- Email: math@hofmann-jan.de
- F. Santos
- Affiliation: Departamento de Matemáticas, Estadística y Computación, Universidad de Cantabria, 39005 Santander, Spain
- MR Author ID: 360182
- ORCID: 0000-0003-2120-9068
- Email: francisco.santos@unican.es
- Received by editor(s): May 3, 2017
- Received by editor(s) in revised form: December 1, 2020
- Published electronically: April 28, 2021
- Additional Notes: The first and fourth authors were supported by grants MTM2014-54207-P, MTM2017-83750-P, and the first author was also supported by BES-2012-058920 of the Spanish Ministry of Science. The fourth author was also supported by the Einstein Foundation Berlin under grant EVF-2015-230. The third author was supported by the Berlin Mathematical School.
- © Copyright 2021 by the authors under Creative Commons Attribution-Noncommercial 3.0 License (CC BY NC 3.0)
- Journal: Trans. Amer. Math. Soc. Ser. B 8 (2021), 399-419
- MSC (2020): Primary 52B20, 52B10
- DOI: https://doi.org/10.1090/btran/62
- MathSciNet review: 4249633