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: The diameter of lattice zonotopes

Abstract: We establish sharp asymptotic estimates for the diameter of primitive zonotopes when their dimension is fixed. We also prove that, for infinitely many integers $k$, the largest possible diameter of a lattice zonotope contained in the hypercube $[0,k]^d$ is uniquely achieved by a primitive zonotope. As a consequence, we obtain that this largest diameter grows like $k^{d/(d+1)}$ up to an explicit multiplicative constant, when $d$ is fixed and $k$ goes to infinity, providing a new lower bound on the largest possible diameter of a lattice polytope contained in $[0,k]^d$.
Comments: 12 pages
Subjects: Combinatorics (math.CO); Metric Geometry (math.MG)
Journal reference: Proc. Am. Math. Soc. 148(8), 3507-3516 (2020)
DOI: 10.1090/proc/14977
Cite as: arXiv:1905.04750 [math.CO]
  (or arXiv:1905.04750v1 [math.CO] for this version)

Submission history

From: Lionel Pournin [view email]
[v1] Sun, 12 May 2019 17:21:51 GMT (14kb)

Link back to: arXiv, form interface, contact.