English

Non-spanning lattice 3-polytopes

Combinatorics 2018-10-02 v3

Abstract

We completely classify non-spanning 33-polytopes, by which we mean lattice 33-polytopes whose lattice points do not affinely span the lattice. We show that, except for six small polytopes (all having between five and eight lattice points), every non-spanning 33-polytope PP has the following simple description: PZ3P\cap \mathbb{Z}^3 consists of either (1) two lattice segments lying in parallel and consecutive lattice planes or (2) a lattice segment together with three or four extra lattice points placed in a very specific manner. From this description we conclude that all the empty tetrahedra in a non-spanning 33-polytope PP have the same volume and they form a triangulation of PP, and we compute the hh^*-vectors of all non-spanning 33-polytopes. We also show that all spanning 33-polytopes contain a unimodular tetrahedron, except for two particular 33-polytopes with five lattice points.

Keywords

Cite

@article{arxiv.1711.07603,
  title  = {Non-spanning lattice 3-polytopes},
  author = {Mónica Blanco and Francisco Santos},
  journal= {arXiv preprint arXiv:1711.07603},
  year   = {2018}
}

Comments

20 pages. Changes from v2: small changes requested by journal referee; corrected typos in Thm 1.3; updated references

R2 v1 2026-06-22T22:52:11.795Z