English

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

Metric Geometry 2012-03-14 v3 Combinatorics

Abstract

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

Keywords

Cite

@article{arxiv.1103.0629,
  title  = {On the size of lattice simplices with a single interior lattice point},
  author = {Gennadiy Averkov},
  journal= {arXiv preprint arXiv:1103.0629},
  year   = {2012}
}

Comments

accepted in SIAM J. Discrete Math