Sieving and expanders

DOI10.1016/j.crma.2006.05.023zbMath1217.11081OpenAlexW2095865835MaRDI QIDQ2506459

Alexander Gamburd, Jean Bourgain, Peter C. Sarnak

Publication date: 28 September 2006

Published in: Comptes Rendus. Mathématique. Académie des Sciences, Paris (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.crma.2006.05.023

zbMATH Keywords

Brun combinatorial sieveexpansion property of congruence graphsintegral polynomials taking prime almost prime valuesnumber of points on an orbit in Zn

Mathematics Subject Classification ID

Classical groups (11E57) Primes represented by polynomials; other multiplicative structures of polynomial values (11N32) Sieves (11N35)

Related Items

Schubert calculus and torsion explosion ⋮ Almost prime Pythagorean triples in thin orbits ⋮ Beyond expansion. II: Low-lying fundamental geodesics. ⋮ Expansion and random walks in \(\text{SL}_d(\mathbb{Z}/p^n\mathbb{Z})\). II. ⋮ A Birch-Goldbach theorem ⋮ The Erdős-Kac theorem for polynomials of several variables ⋮ Sum-product theorems and exponential sum bounds in residue classes for general modulus ⋮ On representations of integers in thin subgroups of \(\text{SL}_2(\mathbb Z)\) ⋮ Integral points on quadrics in three variables whose coordinates have few prime factors ⋮ Hyperbolic prime number theorem ⋮ Almost prime coordinates for anisotropic and thin Pythagorean orbits ⋮ Expansion in perfect groups. ⋮ The values of general quadratic forms at prime arguments ⋮ Arithmetic and dynamics on varieties of Markoff type ⋮ Different approaches to the distribution of primes ⋮ Integral points on quadrics with prime coordinates ⋮ Random walks and expansion in \(\text{SL}_d(\mathbb{Z}/p^n\mathbb{Z})\). ⋮ Beyond Expansion IV: Traces of Thin Semigroups ⋮ From Apollonius to Zaremba: Local-global phenomena in thin orbits ⋮ Quantitative ergodic theorems and their number-theoretic applications ⋮ On a theorem of Friedlander and Iwaniec ⋮ The hyperbolic lattice point count in infinite volume with applications to sieves ⋮ Quantitative spectral gap for thin groups of hyperbolic isometries ⋮ Hyperbolic lattice-point counting and modular symbols ⋮ Sieving and expanders ⋮ Spectral geometry, link complements and surgery diagrams ⋮ Heegaard genus and property τ for hyperbolic 3-manifolds ⋮ The sum-product theorem in \(\mathbb Z_q\) with \(q\) arbitrary ⋮ Stationary measures and equidistribution for orbits of nonabelian semigroups on the torus ⋮ Large groups, property (τ) and the homology growth of subgroups ⋮ Beyond expansion. III: reciprocal geodesics ⋮ THE QUADRATIC FORM IN NINE PRIME VARIABLES ⋮ Expander graphs in pure and applied mathematics ⋮ Additive Combinatorics: With a View Towards Computer Science and Cryptography—An Exposition ⋮ From harmonic analysis to arithmetic combinatorics ⋮ Levels of distribution and the affine sieve

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Linear equations in primes
• The asymptotic distribution of lattice points in Euclidean and non-Euclidean spaces
• Bounds for multiplicities of automorphic representations
• The limit set of a Fuchsian group
• On the spectral gap for infinite index ``congruence subgroups of SL\(_2(\mathbb{Z})\)
• A sum-product estimate in finite fields, and applications
• Exponential sum estimates over subgroups of \(\mathbb Z^*_q\), \(q\) arbitrary
• Sieving and expanders
• Free subgroups in linear groups
• Sur certaines hypothèses concernant les nombres premiers
• Congruence Properties of Zariski-Dense Subgroups I
• ESTIMATES FOR THE NUMBER OF SUMS AND PRODUCTS AND FOR EXPONENTIAL SUMS IN FIELDS OF PRIME ORDER

This page was built for publication: Sieving and expanders