Integer decomposition of smooth polytopes
Status Partially solved · unsolvedmath.comLLM status Open unverified
Top Open Problems Not reported cataloguedPartially solvedOpenStatement
Definitions and mathematical statement
A lattice polytope $P\subset\mathbb R^d$ is the convex hull of finitely many points of $\mathbb Z^d$. Assume it is full-dimensional. At a vertex $v$, each incident edge has a primitive outgoing integer direction: divide its displacement vector by the greatest common divisor of its integer coordinates. The polytope is smooth if exactly $d$ edges meet at every vertex and their primitive outgoing directions form a basis of the lattice $\mathbb Z^d$.For an integer $m\ge1$, write $mP=\{mx:x\in P\}$. The integer decomposition property is the assertion that \[ mP\cap\mathbb Z^d =\underbrace{(P\cap\mathbb Z^d)+\cdots+ (P\cap\mathbb Z^d)}_{m\text{ summands}} \quad\text{for every }m\ge1. \] Does every smooth lattice polytope have this property, in every dimension?
Repeated summands are allowed. The inclusion from right to left follows from convexity; the problem is to express each lattice point of every dilate as a sum of lattice points of the original polytope. Smoothness is a local integral condition at each vertex, whereas the conclusion concerns all lattice points globally. Requiring only real summands would be automatic, and checking a few small dilates does not establish the universal quantifier over $m$ without an additional argument.
Short English statement
Does the local lattice smoothness of a polytope ensure that every lattice point in every integer dilate decomposes into lattice points of the original polytope?Sources
- S1 ULAM.AI and the UnsolvedMath Contributors, supplied problems.json, record 3000047 (AMR-029-0047), AMR Open Problem Lists. Catalogue identity and source transcription; CC BY 4.0. https://huggingface.co/datasets/ulamai/UnsolvedMath.
- S2 Egres Open - List of open problems, Open-problem page: Integer decomposition of smooth polytopes. Original source indexed by AMR-029-0047. https://oldlemon.cs.elte.hu/egres/open/List_of_open_problems.
- S3 EGRES Open, Integer decomposition of smooth polytopes. Individual source page and explanatory remarks. https://lemon.cs.elte.hu/egres/open/Integer_decomposition_of_smooth_polytopes.
- S4 J. Curtis, The Integer Decomposition Property in Smooth Polytopes, definition and Oda conjecture. https://www.mat.univie.ac.at/~slc/wpapers/FPSAC2025/99.pdf.
Statement licence: CC-BY-4.0 · Source file
Contributions 0
No attempts yet. Significant partial results and substantial reductions are welcome. Contribute an attempt.