Quantum jumps of normal polytopes

DOI10.1007/S00454-016-9773-7zbMATH Open1351.52011arXiv1504.01036OpenAlexW1930624411MaRDI QIDQ306512FDOQ306512

Mateusz Michalek, Joseph Gubeladze, Winfried Bruns

Publication date: 31 August 2016

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Abstract: We introduce a partial order on the set of all normal polytopes in R^d. This poset NPol(d) is a natural discrete counterpart of the continuum of convex compact sets in R^d, ordered by inclusion, and exhibits a remarkably rich combinatorial structure. We derive various arithmetic bounds on elementary relations in NPol(d), called "quantum jumps". The existence of extremal objects in NPol(d) is a challenge of number theoretical flavor, leading to interesting classes of normal polytopes: minimal, maximal, spherical. Minimal elements in NPol(5) have played a critical role in disproving various covering conjectures for normal polytopes in the 1990s. Here we report on the first examples of maximal elements in NPol(4) and NPol(5), found by a combination of the developed theory, random generation, and extensive computer search.

Full work available at URL: https://arxiv.org/abs/1504.01036

Recommendations

• Lattice distances in 3-dimensional quantum jumps
• Convex normality of rational polytopes with long edges
• The poset of rational cones
• A normal \((0,1)\)-polytope none of whose regular triangulations is unimodular
• Normal polytopes and ellipsoids

zbMATH Keywords

lattice polytopemaximal polytopenormal polytopequantum jump

Mathematics Subject Classification ID

Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20) Lattices and convex bodies in (n) dimensions (aspects of discrete geometry) (52C07) Lattices and convex bodies (number-theoretic aspects) (11H06)

Cites Work

• Polytopes, Rings, and K-Theory
• Normality and covering properties of affine semigroups
• Lattice Tetrahedra
• Very ample and Koszul segmental fibrations
• Title not available (Why is that?)
• Toric varieties
• Convex normality of rational polytopes with long edges
• Mini-workshop: Projective normality of smooth toric varieties. Abstracts from the mini-workshop held August 12--18, 2007.
• An integer analogue of Carathéodory's theorem
• Lattice polytopes cut out by root systems and the Koszul property
• Existence of unimodular triangulations — positive results
• A counterexample to an integer analogue of Carathéodory's theorem
• Integer decomposition property of dilated polytopes
• Title not available (Why is that?)
• On the Integral Carathéodory Property
• Introduction to Normaliz 2.5

Cited In (8)

• Lattice distances in 3-dimensional quantum jumps
• Normal polytopes and ellipsoids
• Supernormal vector configurations
• The poset of rational cones
• Unimodular covers of \(3\)-dimensional parallelepipeds and Cayley sums
• Normal polytopes: between discrete, continuous, and random
• Elementary moves on lattice polytopes
• Enumeration of lattice 3-polytopes by their number of lattice points

Uses Software

• Normaliz

This page was built for publication: Quantum jumps of normal polytopes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q306512)