Poisson statistics via the Chinese Remainder Theorem

  title={Poisson statistics via the Chinese Remainder Theorem},
  author={Andrew Granville and P{\"a}r Kurlberg},
We consider the distribution of spacings between consecutive elements in subsets of Z/qZ, where q is highly composite and the subsets are defined via the Chinese Remainder Theorem. We give a sufficient criterion for the spacing distribution to be Poissonian as the number of prime factors of q tends to infinity, and as an application we show that the value set of a generic polynomial modulo q has Poisson spacings. We also study the spacings of subsets of Z/q1q2Z that are created via the Chinese… CONTINUE READING

From This Paper

Topics from this paper.


Publications citing this paper.


Publications referenced by this paper.
Showing 1-10 of 14 references

The distribution of spacings between quadratic residues

P. Kurlberg, Z. Rudnick
Duke Math. J. 100 (2) • 1999
View 4 Excerpts
Highly Influenced

Topics in Galois Theory

J.-P. Serre
Res. Notes Math., vol. 1, Jones and Bartlett Publishers, Boston, MA, 1992. Please cite this article in press as: A. Granville, P. Kurlberg, Poisson statistics via the Chinese Remainder Theorem, Adv. Math. • 2008

Distribution of gaps between the inverses mod q

C. Cobeli, M. Vâjâitu, A. Zaharescu
Proc. Edinb. Math. Soc. (2) 46 (1) • 2003
View 1 Excerpt

On the distribution of primitive roots mod p

C. Cobeli, A. Zaharescu
Acta Arith. 83 (2) • 1998
View 3 Excerpts


S. Lang
third ed., Addison–Wesley Publishing Company Advanced Book Program, Reading, MA • 1993
View 1 Excerpt

Field Arithmetic

M. D. Fried, M. Jarden
Ergeb. Math. Grenzgeb. (3) (Results in Mathematics and Related Areas (3)), vol. 11, Springer-Verlag, Berlin • 1986
View 1 Excerpt

Probability and Measure

P. Billingsley
Wiley Series in Probability and Mathematical Statistics, John Wiley & Sons, New York/Chichester/Brisbane • 1979

On the difference between consecutive numbers prime to n

C. Hooley
III, Math. Z. 90 • 1965
View 1 Excerpt

Similar Papers

Loading similar papers…