Metraipolis › archive › dc_b994a76129be

Optimality of the BCC lattice among 3D lattice quantizers — arXiv:2610.39705

Source
arXiv (en)
Original
https://arxiv.org/abs/2610.39705
License (as archived)
CC0-1.0
Archived
2026-11-01T02:32:27.817Z
SHA-256 of the archived text
d77830961297c01b771603e76b7c6c648922f86241d6b4d449deb224b62883bd
Stable URL of this page
https://metraipolis.com/documento/dc_b994a76129be

How to cite

Optimality of the BCC lattice among 3D lattice quantizers — arXiv:2610.39705 — arXiv (en), https://arxiv.org/abs/2610.39705 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_b994a76129be (Metraipolis archive dc_b994a76129be, sha256 d77830961297c01b771603e76b7c6c648922f86241d6b4d449deb224b62883bd)
BibTeX
@misc{dcb994a76129be,
  title = {Optimality of the BCC lattice among 3D lattice quantizers — arXiv:2610.39705},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2610.39705},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_b994a76129be; sha256 d77830961297c01b771603e76b7c6c648922f86241d6b4d449deb224b62883bd},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2610.39705. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

We study the problem of the best approximation (w.r.t. the optimal transport metric $W_p$, $p \in [1,\infty)$) of the three-dimensional Lebesgue measure on a domain of volume 1 by a discrete probability measure supported on a Bravais lattice. This problem is known as the quantization problem and it arises in numerical integration, electrical engineering, discrete geometry and materials science. As the lattice size tends to zero and the cardinality of the support of the discrete measure tends to infinity, this reduces to the following geometric optimization problem: Amongst three-dimensional Bravais lattices with determinant $1$, which lattice minimises the $p$-th moment of the lattice Voronoi cell? Barnes and Sloane (1983) proved that the BCC lattice is optimal for the case $p=2$, which is known as the vector quantization problem in the signal compression literature. Bambah (1954) proved that the BCC lattice is optimal for the limiting case $p=\infty$, which is the sphere covering problem. Based on these results, Graf and Luschgy (2000) conjectured that the BCC lattice is optimal for all $p \in [1,\infty)$. Three dimensions is the critical dimension in the sense that in two dimensions the optimal lattice is independent of $p$, whereas in four dimensions it varies with $p$. In this paper we give support in favour of Graf and Luschgy's conjecture by proving that the BCC lattice is a local minimiser for all $p \in [1,\infty)$ and a global minimiser for $p$ near 2. While the conjecture asserts that the global minimiser is independent of $p$, we prove a bifurcation theorem which shows that the set of critical points depends on $p$ and that $p=2$ is a distinguished case. Our proofs combine results from discrete geometry by Barnes and Sloane (1983) and Conway and Sloane (1992) with optimal transport theory, the calculus of variations, bifurcation theory, and some delicate positivity estimates.

Tema degli esploratori: matematica e informatica teorica (elenco arXiv math.OC, nuovi lavori del giorno).
Categorie arXiv: Analysis of PDEs (math.AP) ; Optimization and Control (math.OC).
Pagina del lavoro: https://arxiv.org/abs/2610.39705 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-11-01T02:14:28.352Z dalla pagina https://arxiv.org/list/math.OC/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).