English

On a discrete John-type theorem

Combinatorics 2019-10-16 v1 Metric Geometry

Abstract

As a discrete counterpart to the classical John theorem on the approximation of (symmetric) nn-dimensional convex bodies KK by ellipsoids, Tao and Vu introduced so called generalized arithmetic progressions P(A,b)ZnP(A,b)\subset Z^n in order to cover (many of) the lattice points inside a convex body by a simple geometric structure. Among others, they proved that there exists a generalized arithmetic progressions P(A,b)P(A,b) such that P(A,b)KZnP(A,O(n)3n/2b)P(A,b)\subset K\cap Z^n\subset P(A,O(n)^{3n/2}b). Here we show that this bound can be lowered to nO(lnn)n^{O(\ln n)} and study some general properties of so called unimodular generalized arithmetic progressions.

Keywords

Cite

@article{arxiv.1904.05280,
  title  = {On a discrete John-type theorem},
  author = {Sören Lennart Berg and Martin Henk},
  journal= {arXiv preprint arXiv:1904.05280},
  year   = {2019}
}

Comments

11 pages

R2 v1 2026-06-23T08:35:38.682Z