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 γn are only known for n{1,2,3,4,5,6,7,8,24}. We noted that the known values of (4/γn)n coincide with the values of the minimal determinants of any n-dimensional integral lattice when the length of the smallest lattice element μ is fixed to 4. Based on this observation, we conjecture that the values of for 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 .

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.