The distribution of spacings between small powers of a primitive root

ZeéV Rudnick, Alexandru Zaharescu

Research output: Contribution to journalArticlepeer-review

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 languageEnglish (US)
Pages (from-to)271-287
Number of pages17
JournalIsrael Journal of Mathematics
Volume120
DOIs
StatePublished - 2000
Externally publishedYes

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