Normal polytopes: between discrete, continuous, and random. (English) Zbl 07584336
Summary: The first three sections of this survey represent an updated and much expanded version of the abstract of my talk at FPSAC’2010: new results are incorporated and several concrete conjectures on the interactions between the three perspectives on normal polytopes in the title are proposed. The last section outlines new challenges in general convex polytopes, motivated by the study of normal polytopes.
MSC:
| 06A11 | Algebraic aspects of posets |
| 11P21 | Lattice points in specified regions |
| 52B20 | Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) |
Software:
NormalizReferences:
| [1] | Workshop, Combinatorial Challenges in Toric Varieties, The workshop held April 27 to May 1, 2009, Organized by Joseph Gubeladze, Christian Haase, and Diane Maclagan, American Institute of Mathematics, Palo Alto |
| [2] | Oberwolfach Rep., 4, 3, 2283-2319 (2007), Abstracts from the mini-workshop held August 12-18, 2007, Organized by Christian Haase, Takayuki Hibi and Diane Maclagan, Oberwolfach Reports, Vol. 4, no. 3 · Zbl 1177.14017 |
| [3] | https://qrng.anu.edu.au/ |
| [4] | https://www.random.org/ |
| [5] | Beck, Matthias; Robins, Sinai, Computing the Continuous DiscretelyInteger-Point Enumeration in Polyhedra, Undergraduate Texts in Mathematics (2015), Springer: Springer New York, With illustrations by David Austin · Zbl 1339.52002 |
| [6] | Bruns, Winfried, On the integral Carathéodory property, Exp. Math., 16, 359-365 (2007) · Zbl 1161.52009 |
| [7] | Bruns, Winfried; Gubeladze, Joseph, Normality and covering properties of affine semigroups, J. Reine Angew. Math., 510, 161-178 (1999) · Zbl 0937.20036 |
| [8] | Bruns, Winfried; Gubeladze, Joseph, Unimodular covers of multiples of polytopes, Doc. Math., 7, 463-480 (2002) · Zbl 1044.52006 |
| [9] | Bruns, Winfried; Gubeladze, Joseph, Polytopes, Rings, and K-Theory, Springer Monographs in Mathematics (2009), Springer: Springer Dordrecht · Zbl 1168.13001 |
| [10] | Bruns, Winfried; Gubeladze, Joseph; Henk, Martin; Martin, Alexander; Weismantel, Robert, A counterexample to an integer analogue of Carathéodory’s theorem, J. Reine Angew. Math., 510, 179-185 (1999) · Zbl 0938.52011 |
| [11] | Bruns, Winfried; Gubeladze, Joseph; Michałek, Mateusz, Quantum jumps of normal polytopes, Discrete Comput. Geom., 56, 1, 181-215 (2016) · Zbl 1351.52011 |
| [12] | Bruns, Winfried; Gubeladze, Joseph; Trung, Ngô Viêt, Normal polytopes, triangulations, and Koszul algebras, J. Reine Angew. Math., 485, 123-160 (1997) · Zbl 0866.20050 |
| [13] | Bruns, Winfried; Gubeladze, Joseph; Trung, Ngô Viêt, Problems and algorithms for affine semigroups, Semigroup Forum, 64, 2, 180-212 (2002) · Zbl 1018.20048 |
| [14] | Bruns, Winfried; Ichim, Bogdan; Römer, Tim; Sieg, Richard; Söger, Cristof, Normaliz. Algorithms for rational cones and affine monoids · Zbl 1203.13033 |
| [15] | Carter, David; Keller, Gordon, Elementary expressions for unimodular matrices, Commun. Algebra, 12, 3-4, 379-389 (1984) · Zbl 0572.20030 |
| [16] | Chan, Timmy, Computerational verification of the cone conjecture (2018), San Francisco State University, Masters Thesis |
| [17] | Cook, W.; Fonlupt, J.; Schrijver, A., An integer analogue of Carathéodory’s theorem, J. Comb. Theory, Ser. B, 40, 63-70 (1986) · Zbl 0589.52005 |
| [18] | Cox, David A.; Little, John B.; Schenck, Henry K., Toric Varieties, Graduate Studies in Mathematics, vol. 124 (2011), American Mathematical Society: American Mathematical Society Providence, RI · Zbl 1223.14001 |
| [19] | Ewald, Günter; Wessels, Uwe, On the ampleness of invertible sheaves in complete projective toric varieties, Results Math., 19, 275-278 (1991) · Zbl 0739.14031 |
| [20] | Gruber, Peter M., Convex and Discrete Geometry, Grundlehren der Mathematischen Wissenschaften, vol. 336 (2007), Springer: Springer Berlin · Zbl 1139.52001 |
| [21] | Grünbaum, Branko, Convex Polytopes, Graduate Texts in Mathematics, vol. 221 (2003), Springer-Verlag: Springer-Verlag New York · Zbl 1024.52001 |
| [22] | Gubeladze, Joseph, The Anderson conjecture and a maximal class of monoids over which projective modules are free, Mat. Sb. (N.S.), 135(177), 2, 169-185 (1988), 271 · Zbl 0654.13013 |
| [23] | Gubeladze, Joseph, The nilpotence conjecture in K-theory of toric varieties, Invent. Math., 160, 1, 173-216 (2005) · Zbl 1075.14051 |
| [24] | Gubeladze, Joseph, Convex normality of rational polytopes with long edges, Adv. Math., 230, 1, 372-389 (2012) · Zbl 1251.52008 |
| [25] | Gubeladze, Joseph, Unimodular rows over monoid rings, Adv. Math., 337, 193-215 (2018) · Zbl 1401.19003 |
| [26] | Gubeladze, Joseph, The pyramidal growth (2020), Preprint |
| [27] | Gubeladze, Joseph; Michałek, Mateusz, The poset of rational cones, Pac. J. Math., 292, 1, 103-115 (2018) · Zbl 1379.52014 |
| [28] | Haase, Christian; Hofmann, Jan, Convex-normal (pairs of) polytopes, Can. Math. Bull., 60, 3, 510-521 (2017) · Zbl 1378.52017 |
| [29] | Iglesias-Valiño, Óscar; Santos, Francisco, The complete classification of empty lattice 4-simplices, Rev. Mat. Iberoam., 37, 6, 2399-2432 (2021) · Zbl 1472.52017 |
| [30] | Kempf, G.; Faye Knudsen, Finn; Mumford, D.; Saint-Donat, B., Toroidal Embeddings. I, Lecture Notes in Mathematics, vol. 339 (1973), Springer-Verlag: Springer-Verlag Berlin · Zbl 0271.14017 |
| [31] | Leray, Jean, L’anneau spectral et l’anneau filtré d’homologie d’un espace localement compact et d’une application continue, J. Math. Pures Appl. (9), 29, 1-80 (1950), 81-139 · Zbl 0038.36301 |
| [32] | Liu, Gaku, Unimodular triangulations of sufficiently large dilations (2022), Preprint |
| [33] | Miller, Ezra; Sturmfels, Bernd, Combinatorial Commutative Algebra, Graduate Texts in Mathematics, vol. 227 (2005), Springer-Verlag: Springer-Verlag New York · Zbl 1090.13001 |
| [34] | Perea, Jose A., A brief history of persistence (2018), Preprint |
| [35] | Richter-Gebert, Jürgen, Realization Spaces of Polytopes, Lecture Notes in Mathematics, vol. 1643 (1996), Springer-Verlag: Springer-Verlag Berlin · Zbl 0866.52009 |
| [36] | Schrijver, Alexander, Theory of Linear and Integer Programming, Wiley-Interscience Series in Discrete Mathematics (1986), John Wiley & Sons, Ltd.: John Wiley & Sons, Ltd. Chichester, A Wiley-Interscience Publication · Zbl 0665.90063 |
| [37] | Sebö, Andras, Hilbert bases, Carathéodory’s theorem and combinatorial optimization, (Proc. of the IPCO Conference (1990), Waterloo: Waterloo Canada), 431-455 |
| [38] | Sturmfels, Bernd, Gröbner bases of toric varieties, Tohoku Math. J. (2), 43, 2, 249-261 (1991) · Zbl 0714.14034 |
| [39] | von Thaden, Michael, Improved bounds for covers and triangulations of lattice polytopes (2008), Univesität Osnabrück, Ph.D. Thesis · Zbl 1333.11003 |
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.
