On the size of lattice simplices with a single interior lattice point
Abstract
Let be the set of all -dimensional simplices in with integer vertices and a single integer point in the interior of . It follows from a result of Hensley that is finite up to affine transformations that preserve . It is known that, when grows, the maximum volume of the simplices becomes extremely large. We improve and refine bounds on the size of (where by the size we mean the volume or the number of lattice points). It is shown that each can be decomposed into an ascending chain of faces whose sizes are `not too large'. More precisely, if , then there exist faces of such that, for every , is -dimensional and the size of is bounded from above in terms of and . The bound on the size of is double exponential in . 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