English

Classification of empty lattice $4$-simplices of width larger than two

Combinatorics 2019-02-18 v4

Abstract

A lattice dd-simplex is the convex hull of d+1d+1 affinely independent integer points in Rd{\mathbb R}^d. It is called empty if it contains no lattice point apart of its d+1d+1 vertices. The classification of empty 33-simplices is known since 1964 (White), based on the fact that they all have width one. But for dimension 44 no complete classification is known. Haase and Ziegler (2000) enumerated all empty 44-simplices up to determinant 1000 and based on their results conjectured that after determinant 179179 all empty 44-simplices have width one or two. We prove this conjecture as follows: - We show that no empty 44-simplex of width three or more can have determinant greater than 5058, by combining the recent classification of hollow 3-polytopes (Averkov, Kr\"umpelmann and Weltge, 2017) with general methods from the geometry of numbers. - We continue the computations of Haase and Ziegler up to determinant 7600, and find that no new 44-simplices of width larger than two arise. In particular, we give the whole list of empty 44-simplices of width larger than two, which is as computed by Haase and Ziegler: There is a single empty 44-simplex of width four (of determinant 101), and 178 empty 44-simplices of width three, with determinants ranging from 41 to 179.

Keywords

Cite

@article{arxiv.1704.07299,
  title  = {Classification of empty lattice $4$-simplices of width larger than two},
  author = {Óscar Iglesias Valiño and Francisco Santos},
  journal= {arXiv preprint arXiv:1704.07299},
  year   = {2019}
}

Comments

21 pages, 5 figures; The appendix from v3 has been incorporated into the main text. This version has been accepted for publication in Trans. Ame. Math. Soc