Paper 2022/677

A Conjecture on Hermite Constants

Leon Mächler, École Normale Supérieure - PSL
David Naccache, École Normale Supérieure - PSL
Abstract

As of today, the Hermite constants $\gamma_n$ are only known for $n\in \{1,2,3,4,5,6,7,8,24\}$. We noted that the known values of $(4/\gamma_n)^n$ coincide with the values of the minimal determinants of any $n$-dimensional integral lattice when the length of the smallest lattice element $\mu$ is fixed to 4. Based on this observation, we conjecture that the values of $\gamma_n^n$ for $n=9,\ldots,23$ are those given in Table 2. We provide a supporting argument to back this conjecture. We also provide a provable lower bound on the Hermite constants for $1\leq n\leq24$.

Metadata
Available format(s)
PDF
Category
Foundations
Publication info
Preprint.
Keywords
Hermite constants lattices conjectures
Contact author(s)
leon-philipp machler @ ens fr
david naccache @ ens fr
History
2022-06-13: last of 15 revisions
2022-05-30: received
See all versions
Short URL
https://ia.cr/2022/677
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2022/677,
      author = {Leon Mächler and David Naccache},
      title = {A Conjecture on Hermite Constants},
      howpublished = {Cryptology {ePrint} Archive, Paper 2022/677},
      year = {2022},
      url = {https://eprint.iacr.org/2022/677}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.