Abstract
We examine the distribution of spacings between the first N powers of a primitive root modulo a large prime p, where N ≪ p1-ε. We aim to show that the distribution of these spacings follows the random (or Poisson) model. We show that the m-level correlation functions are Poissonian if JV ≫ p1-1/2m+ε. For the pair correlation function (m = 2) we can do better: the exponent 3/4 may be replaced by 5/7 unconditionally, and by 2/3 on GRH. Moreover, we show unconditionally that the exponent 2/3 is valid for almost all choices of primitive roots.
| Original language | English (US) |
|---|---|
| Pages (from-to) | 271-287 |
| Number of pages | 17 |
| Journal | Israel Journal of Mathematics |
| Volume | 120 |
| DOIs | |
| State | Published - 2000 |
| Externally published | Yes |
ASJC Scopus subject areas
- General Mathematics
Fingerprint
Dive into the research topics of 'The distribution of spacings between small powers of a primitive root'. Together they form a unique fingerprint.Cite this
- APA
- Standard
- Harvard
- Vancouver
- Author
- BIBTEX
- RIS