English

The asymptotic number of lattice zonotopes in a hypercube

Combinatorics 2023-02-14 v2

Abstract

We provide a sharp estimate for the asymptotic number of lattice zonotopes, inscribed in [0,n]d[0,n ]^d when nn tends to infinity. Our estimate refines the logarithmic equivalent established by Barany, Bureaux, and Lund when the sum of the generators of the zonotope is prescribed. As we shall see, the exponential part of our estimate is composed of a polynomial of degree dd in n1/(d+1)n^{1/(d+1)}, and involves Riemann's zeta function and its non-trivial zeros. %Our analysis is based on a mapping between sums of coprime numbers and Eulerian polynomials. We also analyze some combinatorial properties of lattice zonotopes. In particular, we provide the first moment of the polyhedral graph asymptotic diameter when nn goes to infinity.

Keywords

Cite

@article{arxiv.2106.01005,
  title  = {The asymptotic number of lattice zonotopes in a hypercube},
  author = {Théophile Buffière},
  journal= {arXiv preprint arXiv:2106.01005},
  year   = {2023}
}