We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

Title: Non-spanning lattice 3-polytopes

Abstract: We completely classify non-spanning $3$-polytopes, by which we mean lattice $3$-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 $3$-polytope $P$ has the following simple description: $P\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 $3$-polytope $P$ have the same volume and they form a triangulation of $P$, and we compute the $h^*$-vectors of all non-spanning $3$-polytopes. We also show that all spanning $3$-polytopes contain a unimodular tetrahedron, except for two particular $3$-polytopes with five lattice points.
Comments: 20 pages. Changes from v2: small changes requested by journal referee; corrected typos in Thm 1.3; updated references
Subjects: Combinatorics (math.CO)
MSC classes: 52B10, 52B20
Journal reference: J. Combin. Th., Ser. A. 161 (January 2019), 112-133
DOI: 10.1016/j.jcta.2018.07.010
Cite as: arXiv:1711.07603 [math.CO]
  (or arXiv:1711.07603v3 [math.CO] for this version)

Submission history

From: Mónica Blanco Gómez [view email]
[v1] Tue, 21 Nov 2017 02:13:50 GMT (350kb,D)
[v2] Tue, 12 Dec 2017 02:14:28 GMT (352kb,D)
[v3] Mon, 1 Oct 2018 15:58:09 GMT (393kb,D)

Link back to: arXiv, form interface, contact.