Duke Mathematical Journal
previous :: next

The hyperbolic lattice point count in infinite volume with applications to sieves

Alex V. Kontorovich

Source: Duke Math. J. Volume 149, Number 1 (2009), 1-36.

Abstract

We develop novel techniques using abstract operator theory to obtain asymptotic formulae for lattice counting problems on infinite-volume hyperbolic manifolds, with error terms that are uniform as the lattice moves through “congruence” subgroups. We give the following application to the theory of affine linear sieves. In the spirit of Fermat, consider the problem of primes in the sum of two squares, $f(c,d)=c^2+d^2$, but restrict $(c,d)$ to the orbit ${\mathcal O}=(0,1){\Gamma}$, where ${\Gamma}$ is an infinite-index, nonelementary, finitely generated subgroup of ${\rm SL}(2,\mathbb{Z})$. Assume that the Reimann surface ${\Gamma}\backslash\mathbb{H}$ has a cusp at infinity. We show that the set of values $f({\mathcal O})$ contains infinitely many integers having at most $R$ prime factors for any $R>4/(\delta-\theta)$, where $\theta>1/2$ is the spectral gap and $\delta \lt 1$ is the Hausdorff dimension of the limit set of ${\Gamma}$. If $\delta>149/150$, then we can take $\theta=5/6$, giving $R=25$. The limit of this method is $R=9$ for $\delta-\theta>4/9$. This is the same number of prime factors as attained in Brun's original attack on the twin prime conjecture

Primary Subjects: 11N32, 30F35
Secondary Subjects: 11F72, 11N36

Full-text: Access denied (no subscription detected)

We're sorry, but we are unable to provide you with the full text of this article because we are not able to identify you as a subscriber.
If you have a personal subscription to this journal, then please login. If you are already logged in, then you may need to update your profile to register your subscription. Read more about accessing full-text
Links and Identifiers

Permanent link to this document: http://projecteuclid.org/euclid.dmj/1246453788
Digital Object Identifier: doi:10.1215/00127094-2009-035
Zentralblatt MATH identifier: 05588171
Mathematical Reviews number (MathSciNet): MR2541126

References

A. F. Beardon, The exponent of convergence of Poincaré series, Proc. London Math. Soc. (3) 18 (1968), 461--483.
Mathematical Reviews (MathSciNet): MR0227402
Digital Object Identifier: doi:10.1112/plms/s3-18.3.461
—, The Geometry of Discrete Groups, Grad. Texts in Math. 91, Springer, New York, 1983.
Mathematical Reviews (MathSciNet): MR0698777
J. Bourgain and A. Gamburd, Uniform expansion bounds for Cayley graphs of, $\rm SL\sb 2(\bold F\sb p)$, Ann. of Math. (2) 167 (2008), 625--642.
Mathematical Reviews (MathSciNet): MR2415383
Digital Object Identifier: doi:10.4007/annals.2008.167.625
J. Bourgain, A. Gamburd, and P. Sarnak, Sieving and expanders, C. R. Math. Acad. Sci. Paris 343 (2006), 155--159.
Mathematical Reviews (MathSciNet): MR2246331
Digital Object Identifier: doi:10.1016/j.crma.2006.05.023
Zentralblatt MATH: 05058405
—, Affine linear sieve, expanders and sum-product, preprint, 2008, available at http://www.math.princeton.edu/sarnak/sespMs.pdf
V. Brun, Le crible d'Eratosthène et le théorème de Goldbach, C. R. Acad. Sci. Paris 168 (1919), 544--546.
J. R. Chen, On the representation of a larger even integer as the sum of a prime and the product of at most two primes, Sci. Sinica 16 (1973), 157--176.
Mathematical Reviews (MathSciNet): MR0434997
H. Diamond, H. Halberstam, and H.-E. Richert, Combinatorial sieves of dimension exceeding one, J. Number Theory 28 (1988), 306--346.
Mathematical Reviews (MathSciNet): MR0932379
Digital Object Identifier: doi:10.1016/0022-314X(88)90046-7
Zentralblatt MATH: 0639.10031
G. Davidoff, P. Sarnak, and A. Valette, Elementary Number Theory, Group Theory, and Ramanujan Graphs, London Math. Soc. Student Texts, Cambridge Univ. Press, Cambridge, 2003.
Mathematical Reviews (MathSciNet): MR1989434
Zentralblatt MATH: 1032.11001
M. Einsiedler, G. Margulis, and A. Venkatesh, Effective equidistribution for closed orbits of semisimple groups on homogeneous spaces, preprint,\arxiv0708.4040v1[math.DS]
J. Friedlander and H. Iwaniec, The polynomial $X\sp 2+Y\sp 4$ captures its primes, Ann. of Math. (2) 148 (1998), 945--1040.
Mathematical Reviews (MathSciNet): MR1670065
Digital Object Identifier: doi:10.2307/121034
Zentralblatt MATH: 0926.11068
A. Gamburd, On the spectral gap for infinite index ``congruence'' subgroups of, $\rm SL\sb 2(\bold Z)$, Israel J. Math. 127 (2002), 157--200.
Mathematical Reviews (MathSciNet): MR1900698
Digital Object Identifier: doi:10.1007/BF02784530
P. R. Halmos, What does the spectral theorem say? Amer. Math. Monthly 70 (1963), 241--247.
Mathematical Reviews (MathSciNet): MR0150600
Digital Object Identifier: doi:10.2307/2313117
D. R. Heath-Brown, Primes represented by $x\sp 3+2y\sp 3$, Acta Math. 186 (2001), 1--84.
Mathematical Reviews (MathSciNet): MR1828372
Digital Object Identifier: doi:10.1007/BF02392715
Zentralblatt MATH: 1007.11055
H. Iwaniec, Almost-primes represented by quadratic polynomials, Invent. Math. 47 (1978), 171--188.
Mathematical Reviews (MathSciNet): MR0485740
Digital Object Identifier: doi:10.1007/BF01578070
Zentralblatt MATH: 0389.10031
—, Sieve methods, lecture notes, Rutgers Univ., Piscataway, N.J., 1996.
H. Iwaniec and E. Kowalski, Analytic Number Theory, Amer. Math. Soc. Colloq. Publ., Amer. Math. Soc., Providence, 2004.
Mathematical Reviews (MathSciNet): MR2061214
D. Kelmer and P. Sarnak, Spectral gap for products of, $\rm PSL(2,\Bbb R)$, preprint, 2008, available at\hfill http://www.math.princeton.edu/sarnak/spectral GapFinall.pdf
Mathematical Reviews (MathSciNet): MR2331351
H. Kim and P. Sarnak, Refined estimates towards the Ramanujan and Selberg conjectures, J. Amer. Math. Soc. 16 (2003), 175--181.
Mathematical Reviews (MathSciNet): MR1937203
Digital Object Identifier: doi:10.1090/S0894-0347-02-00410-1
Zentralblatt MATH: 1018.11024
A. V. Kontorovich, The hyperbolic lattice point count in infinite volume with applications to sieves, Ph.D. dissertation, Columbia Univ., New York, 2007.
A. Kontorovich and H. Oh, Almost prime Pythagorean triples in thin orbits, preprint, 2008.
—, Apollonian circle packings and closed horospheres on hyperbolic $3$-manifolds, preprint,\arxiv0811.2236v3[math.DS]
E. Landau, Handbuch der Lehre von der Verteilung der Primzahlen, 2 Bände, appendix by Paul T. Bateman, 2nd ed., Chelsea, New York, 1953.
Mathematical Reviews (MathSciNet): MR0068565
P. D. Lax and R. S. Phillips, The asymptotic distribution of lattice points in Euclidean and non-Euclidean spaces, J. Funct. Anal. 46 (1982), 280--350.
Mathematical Reviews (MathSciNet): MR0661875
Digital Object Identifier: doi:10.1016/0022-1236(82)90050-7
Zentralblatt MATH: 0497.30036
C. Matthews, L. Vaserstein, and B. Weisfeiler, Congruence properties of Zariski-dense subgroups, I, Proc. London Math. Soc. 48 (1984), 514--532.
Mathematical Reviews (MathSciNet): MR0735226
Digital Object Identifier: doi:10.1112/plms/s3-48.3.514
Zentralblatt MATH: 0551.20029
S. J. Patterson, The limit set of a Fuchsian group, Acta Math. 136 (1976), 241--273.
Mathematical Reviews (MathSciNet): MR0450547
Digital Object Identifier: doi:10.1007/BF02392046
Zentralblatt MATH: 0336.30005
I. I. Pyateckiĭ-\USapiro [Piatetski-Shapiro], On the distribution of prime numbers in sequences of the form $[f(n)]$ (in Russian), Mat. Sb. 33 (1953), 559--566.
Mathematical Reviews (MathSciNet): MR0059302
P. Sarnak, Equidistribution and primes, Pacific Institute for the Mathematical Sciences lecture, Vancouver, 2007, available at http://www.math.princeton.edu/sarnak/Equid Primcs.pdf
Mathematical Reviews (MathSciNet): MR2331351
A. Selberg, Harmonic analysis and discontinuous groups in weakly symmetric Riemannian spaces with applications to Dirichlet series, J. Indian Math. Soc. (N.S.) 20 (1956), 47--87.
Mathematical Reviews (MathSciNet): MR0088511
—, On the estimation of Fourier coefficients of modular forms, Proc. Sympos. Pure Math. 8 (1965), 1--15.
Mathematical Reviews (MathSciNet): MR0182610
Zentralblatt MATH: 0142.33903
D. Sullivan, Entropy, Hausdorff measures old and new, and limit sets of geometrically finite Kleinian groups, Acta Math. 153 (1984), 259--277.
Mathematical Reviews (MathSciNet): MR0766265
Digital Object Identifier: doi:10.1007/BF02392379
Zentralblatt MATH: 0566.58022
previous :: next

2009 © Duke University Press