An improved upper bound on the covering radius of the logarithmic lattice of $\mathbb{Q}(\zeta_n)$
James Punch

TL;DR
This paper improves the upper bound on the covering radius of the logarithmic lattice derived from cyclotomic number fields, providing tighter estimates and asymptotic optimality for these bounds.
Contribution
It offers a refined upper bound on the covering radius of lattices from cyclotomic fields, advancing previous results and establishing asymptotic optimality.
Findings
Improved upper bound on the covering radius for cyclotomic lattice
Asymptotic optimality of the new bound
Bound expressed in terms of n and prime factors
Abstract
Let be endowed with the Euclidean metric. The covering radius of a lattice is the least distance such that, given any point of , the distance from that point to is not more than . Lattices can occur via the unit group of the ring of integers in an algebraic number field , by applying a logarithmic embedding . In this paper, we examine those lattices which arise from the cyclotomic number field , for a given positive integer such that . We then provide improvements to an upper bound in (de Araujo, 2024), and conclude with an upper bound on the covering radius for this lattice in terms of and the number of its distinct prime factors. In particular, we improve Lemma 2 of (de Araujo, 2024) and show that,…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
