Normal bases of small height in Galois number fields
Lenny Fukshansky, Sehun Jeong

TL;DR
This paper provides an effective version of the normal basis theorem for Galois number fields, establishing explicit bounds on the height of normal bases in terms of degree and discriminant, with improved bounds for prime degrees.
Contribution
It introduces explicit height bounds for normal bases in Galois number fields, enhancing the classical theorem with effective, quantitative results.
Findings
Established explicit height bounds depending on degree and discriminant
Derived improved bounds for prime degree Galois extensions
Provided constructive methods for finding normal bases with bounded height
Abstract
Let be a number field of degree so that is a Galois extension. The {\it normal basis theorem} states that has a -basis consisting of algebraic conjugates, in fact contains infinitely many such bases. We prove an effective version of this theorem, obtaining a normal basis for of bounded Weil height with an explicit bound in terms of the degree and discriminant of . In the case when is prime, we obtain a particularly good bound using a different method.
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.
Taxonomy
TopicsAlgebraic Geometry and Number Theory · Cryptography and Residue Arithmetic · Polynomial and algebraic computation
