Paper 2026/2829

γ₁₁: Reduction by Sections — the macadamias 0019 and 0017

Rémi Géraud-Stewart, École Normale Supérieure - PSL
David Naccache, École Normale Supérieure - PSL, Fakultet inženjerskih nauka, Univerziteta u Kragujevcu
Abstract

The root paper of this series reduces the value $\gamma_{11}=4/\sqrt[11]{972}$ of the Hermite constant in dimension 11 to a statement about chains $L\supset M\supset N$ of lattices of ranks 11, 10 and 9 whose rank-9 member lies over one of 4 487 813 perfect forms of rank 9; the $\gamma_{11}$ paper settles all of them but ten, the macadamias. This paper settles two of the ten: 0019:030884313 (the form $P_S$ of the root paper, an extension of $E_8$ by a simplex vector) and 0017:001746552 (the form $P_K$, KAPPA9.2). We prove that every admissible chain whose rank-9 member is admissibly marked by the form has $\det L\ge 972$. The method is a reduction by sections: for 0019 the nine simplex contacts turn the problem into one about an eight-dimensional covariance matrix, and a tree of 17 347 nodes with 7 743 scalar determinant witnesses covers the remaining box; for 0017 a two-vector flag bound and the decomposition of the section metric along a short-dual plane and its rank-seven kernel reduce the problem to five parameters, covered by a tree of 3 010 595 nodes. The proof is computer-assisted: every finite check is stated as a Computational result, and the verification records in the certificate archive are named.

Note: Data on https://zenodo.org/records/23979316

Metadata
Available format(s)
PDF
Category
Foundations
Publication info
Preprint.
Keywords
LatticesHermiteLLL/BKZ output quality
Contact author(s)
remi geraud @ ens fr
david naccache @ ens fr
History
2026-11-11: approved
2026-11-08: received
See all versions
Short URL
https://ia.cr/2026/2829
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2026/2829,
      author = {Rémi Géraud-Stewart and David Naccache},
      title = {γ₁₁: Reduction by Sections — the macadamias 0019 and 0017},
      howpublished = {Cryptology {ePrint} Archive, Paper 2026/2829},
      year = {2026},
      url = {https://eprint.iacr.org/2026/2829}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.