Affine linear sieve, expanders, and sum-product

DOI10.1007/s00222-009-0225-3zbMath1239.11103OpenAlexW2035394841WikidataQ105982808 ScholiaQ105982808MaRDI QIDQ849252

Alexander Gamburd, Jean Bourgain, Peter C. Sarnak

Publication date: 25 February 2010

Published in: Inventiones Mathematicae (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00222-009-0225-3

zbMATH Keywords

expander graphs sum-product theorem affine linear sieve

Mathematics Subject Classification ID

Additive bases, including sumsets (11B13) Sieves (11N35) Arithmetic combinatorics; higher degree uniformity (11B30)

Related Items

On multiplicative energy of subsets of varieties, Schubert calculus and torsion explosion, Diophantine equations in semiprimes, On Trace Sets of Restricted Continued Fraction Semigroups, List of problems on discrete subgroups of Lie groups and their computational aspects, Almost prime Pythagorean triples in thin orbits, Beyond expansion. II: Low-lying fundamental geodesics., Growth in finite simple groups of Lie type, Effective circle count for Apollonian packings and closed horospheres, Expansion and random walks in $\text{SL}_d(\mathbb{Z}/p^n\mathbb{Z})$. II., Distal strongly ergodic actions, Multivariate normal distribution for integral points on varieties, Book review of: T. Tao, Expansion in finite simple groups of Lie type, Non-commutative methods in additive combinatorics and number theory, Prime points in orbits: some instances of the Bourgain-Gamburd-Sarnak conjecture, Sieve methods in group theory I: Powers in linear groups, The affine sieve, EXPANDER GRAPHS AND SIEVING IN COMBINATORIAL STRUCTURES, On representations of integers in thin subgroups of $\text{SL}_2(\mathbb Z)$, Prime and almost prime integral points on principal homogeneous spaces, Almost prime coordinates for anisotropic and thin Pythagorean orbits, Expansion in perfect groups., On forms in prime variables, Arithmetic and dynamics on varieties of Markoff type, Toward super‐approximation in positive characteristic, Generalization of Selberg's $\frac {3}{16} $ theorem and affine sieve, Different approaches to the distribution of primes, Triples of almost primes, On the saturation number for singular cubic surfaces, Expansion in $\text{SL}_d(\mathbb Z/q\mathbb Z)$, $q$ arbitrary., Composite values of shifted exponentials, Working session: Thin groups and super-approximation. Abstracts from the working session held October 10--15, 2021 (hybrid meeting), Strong approximation in the Apollonian group, On the diameter of permutation groups., Integral points on quadrics with prime coordinates, Random walks and expansion in $\text{SL}_d(\mathbb{Z}/p^n\mathbb{Z})$., Embedding Graphs into Larger Graphs: Results, Methods, and Problems, Thin subgroups isomorphic to Gromov-Piatetski-Shapiro lattices, Growth and expansion in algebraic groups over finite fields, Diophantine equations in the primes, Eigenvalues of congruence covers of geometrically finite hyperbolic manifolds, SIEVE METHODS IN GROUP THEORY III: Aut(F_n), Apollonian circle packings and closed horospheres on hyperbolic 3-manifolds, Beyond Expansion IV: Traces of Thin Semigroups, Markoff triples and strong approximation, Effective equidistribution of shears and applications, Expansion and random walks in $\text{SL}_d(\mathbb{Z}/p^n\mathbb{Z})$. I., Lifting, restricting and sifting integral points on affine homogeneous varieties, On the local-global conjecture for integral Apollonian gaskets. With an appendix by Péter P. Varjú, On Zaremba's conjecture, Some Experiments with Integral Apollonian Circle Packings, From Apollonius to Zaremba: Local-global phenomena in thin orbits, Counting problems in Apollonian packings, Super-approximation. II: The $p$-adic case and the case of bounded powers of square-free integers, Quantitative ergodic theorems and their number-theoretic applications, Uniform exponential mixing and resonance free regions for convex cocompact congruence subgroups of $\operatorname {SL}_2(\mathbb {Z})$, Apollonian circle packings: dynamics and number theory, Quantitative spectral gap for thin groups of hyperbolic isometries, Approximate subgroups of linear groups., PRIME SOLUTIONS TO POLYNOMIAL EQUATIONS IN MANY VARIABLES AND DIFFERING DEGREES, On the sup-norm of Maass cusp forms of large level, A Remark on Sieving in Biased Coin Convolutions, On Toric Orbits in the Affine Sieve, Beyond expansion. III: reciprocal geodesics, Spectral gap and exponential mixing on geometrically finite hyperbolic manifolds, A note on sum-product estimates over finite valuation rings, Expander graphs in pure and applied mathematics, Additive Combinatorics: With a View Towards Computer Science and Cryptography—An Exposition, Logarithmic diameter bounds for some Cayley graphs, Graphs with automorphism groups admitting composition factors of bounded rank, Constructing thin subgroups of $\text{SL}(n + 1, \mathbb{R})$ via bending, Mixing time of fractional random walk on finite fields, Generalization of Selberg's 3/16 theorem for convex cocompact thin subgroups of $\operatorname{SO}(n, 1)$, Joint distribution of inverses in matrix groups over finite fields, Finite Saturation for Unirational Varieties, Growth in groups: ideas and perspectives, Levels of distribution and the affine sieve, Matrix coefficients, counting and primes for orbits of geometrically finite groups, Growth in Chevalley groups relatively to parabolic subgroups and some applications, On the saturation number for cubic surfaces, Almost prime solutions to diophantine systems of high rank

Cites Work