The distribution of spacings between quadratic residues
Kurlberg, P. ; Rudnick, Z.
arXiv, 9812046 / Harvested from arXiv
We study the distribution of spacings between squares modulo q, where q is square-free and highly composite, in the limit as the number of prime factors of q goes to infinity. We show that all correlation functions are Poissonian, which among other things, implies that the spacings between nearest neighbors, normalized to have unit mean, have an exponential distribution.
Publié le : 1998-12-08
Classification:  Mathematics - Number Theory,  Mathematical Physics,  11
@article{9812046,
     author = {Kurlberg, P. and Rudnick, Z.},
     title = {The distribution of spacings between quadratic residues},
     journal = {arXiv},
     volume = {1998},
     number = {0},
     year = {1998},
     language = {en},
     url = {http://dml.mathdoc.fr/item/9812046}
}
Kurlberg, P.; Rudnick, Z. The distribution of spacings between quadratic residues. arXiv, Tome 1998 (1998) no. 0, . http://gdmltest.u-ga.fr/item/9812046/