Discrete analogues of John's theorem

DOI10.2140/MOSCOW.2019.8.367MaRDI QIDQ2332797zbMATH OpenOpenAlexWikidataFDO

Authors Sören Lennart Berg, Martin Henk

Publication date 5 November 2019

Published in Moscow Journal of Combinatorics and Number Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1904.05280

zbMATH Keywords

latticesarithmetic progressionsconvex bodiesJohn's theorem

Mathematics Subject Classification ID

Lattices and convex bodies in (n) dimensions (aspects of discrete geometry) (52C07) Inequalities and extremum problems involving convexity in convex geometry (52A40) Lattices and convex bodies (number-theoretic aspects) (11H06)

Abstract: As a discrete counterpart to the classical John theorem on the approximation of (symmetric) $n$-dimensional convex bodies $K$ by ellipsoids, Tao and Vu introduced so called generalized arithmetic progressions $P(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)$ such that $P(A,b)subsetKcap{Z}^{n}subsetP(A,O(n{)}^{3n/2}b)$. Here we show that this bound can be lowered to $n^{O(lnn)}$ and study some general properties of so called unimodular generalized arithmetic progressions.

Recommendations

• John-type theorems for generalized arithmetic progressions and iterated sumsets
• John's position is not good for approximation
• An arithmetic proof of John's ellipsoid theorem
• On contact points of convex bodies
• Approximation of convex bodies by centrally symmetric bodies

Cites work

• scientific article; zbMATH DE number 3987367 (Why is no real title available?)
• A discrete analogue for Minkowski's second theorem on successive minima
• A discrete version of Koldobsky's slicing inequality
• An Introduction to the Geometry of Numbers
• An optimization problem related to Minkowski's successive minima
• Asymptotic geometric analysis. I
• Convex Bodies The Brunn-MinkowskiTheory
• John-type theorems for generalized arithmetic progressions and iterated sumsets
• Korkin-Zolotarev bases and successive minima of a lattice and its reciprocal lattice
• On a discrete Brunn-Minkowski type inequality
• Simultaneous reduction of a lattice basis and its reciprocal basis
• Simultaneously good bases of a lattice and its reciprocal lattice
• Some inequalities related to the Seysen measure of a lattice
• Successive-minima-type inequalities
• Unique determination of convex lattice sets

Cited in

(6)

• scientific article; zbMATH DE number 775034 (Why is no real title available?)
• scientific article; zbMATH DE number 6870582 (Why is no real title available?)
• scientific article; zbMATH DE number 6785619 (Why is no real title available?)
• Sharp bounds for a discrete John's theorem
• On the independence number of sparser random Cayley graphs
• John-type theorems for generalized arithmetic progressions and iterated sumsets

This page was built for publication: Discrete analogues of John's theorem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2332797)