Is there a smooth lattice polytope which does not have the integer decomposition property?

Johannes Hofscheier, Alexander M. Kasprzyk · 2025

Read Is there a smooth lattice polytope which does not have the integer decomposition property? by Johannes Hofscheier, Alexander M. Kasprzyk (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2512-20680.txt.

Introduction

Johannes Hofscheier and Alexander Kasprzyk present a famous open question about lattice polytopes, posed by Tadao Oda at Oberwolfach in 1997. The integer decomposition property asks whether points in multiples of a lattice polytope always split into sums of points in the shape itself. Oda asked whether smoothness of the shape alone ensures it. The 2D case motivates the question, including an elegant proof of Pick's theorem relating a lattice polygon's area to its interior and boundary points.

Catalog record

CREATORJohannes Hofscheier, Alexander M. Kasprzyk
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE24 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2512-20680

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Is there a smooth lattice polytope which does not have the integer decomposition property? Johannes Hofscheier, Alexander M. Kasprzyk Abstract . We introduce Tadao Oda’s famous question on lattice polytopes which was originally posed at Oberwolfach in 1997 and, although simple to state, has remained unanswered. The question is motivated by a discussion of the two-dimensional case – including a proof of Pick’s Theorem, which elegantly relates the area of a lattice polygon to the number of lattice points it contains in its interior and on its boundary. † † Snapshots of Modern Mathematics from Oberwolfach, SNAP-2025-008-EN (2025), doi: 10.14760/SNAP-2025-008-EN 1. Introduction Lattice polytopes are fundamental objects in mathematics and play a crucial role in a broad range of subjects such as discrete and algebraic geometry, algebra, combinatorics, coding theory, and optimisation theory. They arise naturally in a variety of unexpected or even surprising ways. Consider the following classical question from enumerative combinatorics, for instance. Question 1 . How many monomials in three variables of a given degree m are there? A monomial is a product of (powers of) certain variables; its degree is the sum of the exponents as they appear in the product. We thus wish to find the total number of all triples of non-negative integers whose sum equals a given integer m . Let x , y , and z be the three variables in Question 1 . We consider some examples first, and we obtain three monomials of degree one, six monomials of degree two, and ten monomials of degree three; see Figure 1 . In the process, we see that the monomials in x , y , and z of degree m can be arranged in a triangular shape where the exponent of x decreases from the top down, and the exponent of z decreases from the left to the right. The exponent of the remaining variable y is completely determined by the two other exponents and the total degree m . We conclude that the number of monomials in three variables of a given degree equals the number of points in a certain triangle, as illustrated by Figure 1 . \begin{array}[]{cc}&x\\ \\ z&y\end{array} \begin{array}[]{ccc}&&x^{2}\\ \\ &xz&xy\\ \\ z^{2}&yz&y^{2}\end{array} \begin{array}[]{cccc}&&&x^{3}\\ \\ &&x^{2}z&x^{2}y\\ \\ &xz^{2}&xyz&xy^{2}\\ \\ z^{3}&yz^{2}&y^{2}z&y^{3}\end{array} (a) (b) (c) Figure 1 . Interpreting monomials in three variables x,y , and z as lattice points in a triangle, for (a) degree one, (b) degree two, and (c) degree three. More precisely, the number of monomials in x,y , and z of degree m equals the number of lattice points – that is, points with integer-valued coordinates – in the triangle with vertices (0,0) , (m,0) , and (m,m) . In other words, let T be the triangle with vertices (0,0) , (1,0) , and (1,1) , let mT=\{m\bm{v}\mid\bm{v}\in T\} be the m -th dilation of T , and let L_{T}(m)=|mT\cap\mathbb{Z}^{2}| count the number of lattice points in mT . Then, the number of monomials in three variables of degree m equals L_{T}(m) . In order to answer Question 1 , we thus wish to find a formula for L_{T}(m) . The set of all lattice points contained in the triangle mT can be constructed by removing the diagonal from a square of side length m+1 and, subsequently, discarding one of the two resulting congruent triangles. 1 1 1 Note that a square with side length m+1 contains (m+2)^{2} lattice points. The diagonal contains m+2 lattice points. From this construction, it can be seen that a formula as desired is given by L_{T}(m)=\frac{(m+2)^{2}-(m+2)}{2}=\frac{1}{2}m^{2}+\frac{3}{2}m+1. Notice that the leading coefficient coincides with the area of T . This is not a coincidence, but part of a bigger story known as Ehrhart theory . Our goal is to introduce a famous question asked by Tadao Oda at Oberwolfach in 1997. Roughly speaking, Oda wondered whether the lattice points within a polytope, given that it is of a certain type, always satisfy an elegant counting property; see Question 2 at the end of this snapshot for a precise statement. It will become apparent that a certain instance of this problem is related to Question 1 in that, in view of how we counted the monomials, it amounts to the question whether each monomial of degree m can be written as a product of m variables. Of course, one immediately sees that this is the case. However, Oda’s question is not so easy in full generality; although simple to state, it remains unanswered. Let us now introduce the general picture. We work with the lattice of integral points \mathbb{Z}^{d}\subset\mathbb{R}^{d} , that is, the set which consists of all points in d -dimensional space whose coordinates are integers. A subset C\subset\mathbb{R}^{d} is called convex if every straight line segment which connects two points in C lies entirely within C . The convex hull of a set of points B\subset\mathbb{R}^{d} is the inclusion-wise smallest subset \conv(B)\subset\mathbb{R}^{d} which is convex and contains B . For B=\{\bm{v}_{1},\ldots,\bm{v}_{n}\} , an alternative description is as follows: \conv(\bm{v}_{1},\dots,\bm{v}_{n})=\left\{\sum_{i=1}^{n}\lambda_{i}\bm{v}_{i}\ \Bigg|\ \lambda_{1},\dots,\lambda_{n}\in[0,1],\sum_{i=1}^{n}\lambda_{i}=1\right\}. The term lattice polytope shall describe the convex hull P=\conv(\bm{v}_{1},\ldots,\bm{v}_{n}) of a finite number of lattice points \bm{v}_{1},\ldots,\bm{v}_{n} . As before, the m -th dilation of P is the polytope mP=\{m\bm{v}\mid\bm{v}\in P\} . The value of the Ehrhart function L_{P} at m\in\mathbb{Z}_{\geq 0} is defined to be the number of lattice points L_{P}(m)=|mP\cap\mathbb{Z}^{d}| in mP . The dimension of P , denoted by \dim(P) , is the dimension of the smallest affine space containing P . 2 2 2 The term affine subspace refers to a point, line, plane, \ldots in \mathbb{R}^{d} . For example, a non-degenerate triangle is contained in a plane but in no line; therefore, such a triangle is of dimension two. Theorem 1 (see [ 3 , 4 ] ) . There exists a polynomial f of degree \dim(P) with rational coefficients such that L_{P}(m)=f(m) for all m\in\mathbb{Z}_{\geq 0} . Furthermore, the leading coefficient of f coincides with the Euclidean volume \vol(P) of P . Theorem 1 allows us to interpret L_{P} as a polynomial of degree \dim(P) which we call the Ehrhart polynomial of P . That the leading coefficient coincides with the volume of the polytope P is surprising. However, if P is a polygon , that is, if P is a polytope of dimension two, then the relationship between the area of P and the lattice points it contains can be made even more precise. Theorem 2 (Pick’s Theorem) . For a lattice polygon P\subset\mathbb{R}^{2} , the Euclidean volume \vol(P) is given by the formula \vol(P)=|P^{\circ}\cap\mathbb{Z}^{2}|+\frac{|\partial P\cap\mathbb{Z}^{2}|}{2}-1. Here, |P^{\circ}\cap\mathbb{Z}^{2}| denotes the number of interior lattice points, and |\partial P\cap\mathbb{Z}^{2}| denotes the number of boundary lattice points of P . Let us use Pick’s Theorem to compute the area of the polygon P shown in Figure 2 . Figure 2 . Computing the area of a lattice polygon by Pick’s Theorem. There are 23 interior lattice points and 16 boundary lattice points. It can be seen that P has 23 interior lattice points and 16 boundary lattice points, so its area is given by \vol(P)=23+\frac{16}{2}-1=30. 2. Proof of Pick’s Theorem The proof of Pick’s Theorem contains numerous beautiful ideas and constructions from Ehrhart theory. Since several of these play an important role

Read the complete text