International Mathematics Research Notices · 2010 · 10 citations · 11 references
Natural SciencesMathematicsGeometryNumber TheoryStatisticsAlgebraic Number TheoryCombinatorial Number TheoryPair Correlation Functions
Z. Rudnick and P. Sarnak have proved that the pair correlation for the fractional parts of <em>n</em><sup>2</sup><em>α</em> is Poissonian for almost all <em>α</em>. However, they were not able to find a specific <em>α</em> for which it holds. We show that the problem is related to the problem of determining the number of (<em>a</em>, <em>b</em>, <em>r</em>) ∈ <strong>N</strong><sup>3</sup> such that <em>a</em> ≤ <em>M</em>, <em>b</em> ≤ <em>N</em>, <em>r</em> ≤ <em>K</em>, and <em>pab</em> ≡ <em>r</em>(<em>q</em>) for <em>p</em> and <em>q</em> coprime. With suitable assumptions on the relative size of <em>K</em>, <em>M</em>, <em>N</em>, and <em>q</em>, one should expect there to be <em>KMN</em>/<em>q</em> such triples asymptotically and we will show that this holds on average.
11
Incomplete Kloosterman Sums and a Divisor Problem
John Friedlander, Henryk Iwaniec · Annals of Mathematics · 1985 · 104 citations