On the size of lattice simplices with a single interior lattice point

Abstract

Let Td(1) be the set of all d-dimensional simplices T in d with integer vertices and a single integer point in the interior of T. It follows from a result of Hensley that Td(1) is finite up to affine transformations that preserve Zd. It is known that, when d grows, the maximum volume of the simplices T ∈ d(1) becomes extremely large. We improve and refine bounds on the size of T ∈ Td(1) (where by the size we mean the volume or the number of lattice points). It is shown that each T ∈ Td(1) can be decomposed into an ascending chain of faces whose sizes are `not too large'. More precisely, if T ∈ Td(1), then there exist faces G1 ⊂eq ... ⊂eq Gd=T of T such that, for every i ∈ \1,...,d\, Gi is i-dimensional and the size of Gi is bounded from above in terms of i and d. The bound on the size of Gi is double exponential in i. The presented upper bounds are asymptotically tight on the log-log scale.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…