English

New bounds in the discrete analogue of Minkowski's second theorem

Metric Geometry 2024-10-02 v2 Combinatorics

Abstract

We adapt an argument of Tao and Vu to show that if λ1λd\lambda_1\le\cdots\le\lambda_d are the successive minima of an origin-symmetric convex body KK with respect to some lattice Λ<Rd\Lambda<\mathbb{R}^d, and if we set k=max{j:λj1}k=\max\{j:\lambda_j\le1\}, then KK contains at most 2k(1+λk2)k/λ1λk2^k(1+\frac{\lambda_k}2)^k/\lambda_1\cdots\lambda_k lattice points. This provides improved bounds in a conjecture of Betke, Henk and Wills (1993), and verifies that conjecture asymptotically as λk0\lambda_k\to0. We also obtain a similar result without the symmetry assumption.

Keywords

Cite

@article{arxiv.2303.07384,
  title  = {New bounds in the discrete analogue of Minkowski's second theorem},
  author = {Matthew Tointon},
  journal= {arXiv preprint arXiv:2303.07384},
  year   = {2024}
}

Comments

6 pages