Character sums for primitive root densities
H. W. Lenstra Jr, P. Moree, P. Stevenhagen

TL;DR
This paper provides a transparent, character sum-based framework for understanding and computing primitive root densities and their correction factors, applicable to Galois representations and elliptic curves.
Contribution
It introduces a character sum interpretation of entanglement correction factors, simplifying explicit calculations and non-vanishing criteria in primitive root and elliptic curve contexts.
Findings
Explicit formulas for correction factors as character sums
Facilitates computations of primitive root densities
Applies to Galois representations and elliptic curves
Abstract
It follows from the work of Artin and Hooley that, under assumption of the generalized Riemann hypothesis, the density of the set of primes for which a given non-zero rational number is a primitive root modulo can be written as an infinite product of local factors reflecting the degree of the splitting field of at the primes , multiplied by a somewhat complicated factor that corrects for the `entanglement' of these splitting fields. We show how the correction factors arising in Artin's original primitive root problem and some of its generalizations can be interpreted as character sums describing the nature of the entanglement. The resulting description in terms of local contributions is so transparent that it greatly facilitates explicit computations, and naturally leads to non-vanishing criteria for the correction factors. The 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.
