Affine linear sieve, expanders, and sum-product

DOI10.1007/S00222-009-0225-3zbMATH Open1239.11103OpenAlexW2035394841WikidataQ105982808 ScholiaQ105982808MaRDI QIDQ849252FDOQ849252

Authors: Jean Bourgain, Alex Gamburd, Peter 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

Recommendations

• Sieving and expanders
• The conjugacy problem of the modular group and the class number of real quadratic number fields
• Arithmetic forms of Selberg zeta functions with applications to prime geodesic theorem
• Extensions of CM elliptic curves and orbit counting on the projective line
• Expanding sieves
• On the action of the groups \(\operatorname{GL}(n+1,q)\), \(\operatorname{PGL}(n+1, q)\), \(\operatorname{SL}(n+1,q)\) and \(\operatorname{PSL}(n+1,q)\) on \(\operatorname{PG}(n, q^t)\)
• scientific article; zbMATH DE number 140172
• Equidistribution and primes
• COUNTING THE ORBITS ON FINITE SIMPLE GROUPS UNDER THE ACTION OF THE AUTOMORPHISM GROUP – SUZUKI GROUPS VS. LINEAR GROUPS
• On the distribution of points in orbits of \(\text{PGL}(2,q)\) acting on \(\text{GF}(q^{n})\).

zbMATH Keywords

expander graphssum-product theoremaffine linear sieve

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Number of Points of Varieties in Finite Fields
• A sum-product estimate in finite fields, and applications
• Expander graphs and their applications
• Groupe de Brauer et arithmétique des groupes algébriques linéaires sur un corps de nombres.
• Title not available (Why is that?)
• ESTIMATES FOR THE NUMBER OF SUMS AND PRODUCTS AND FOR EXPONENTIAL SUMS IN FIELDS OF PRIME ORDER
• Title not available (Why is that?)
• Ramanujan graphs
• Abschätzung der asymptotischen Dichte von Summenmengen
• Symmetric Random Walks on Groups
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On subgroups of \(GL_ n(F_ p)\)
• Free subgroups in linear groups
• Title not available (Why is that?)
• Arithmetic subgroups of algebraic groups
• Bounds for multiplicities of automorphic representations
• Product set estimates for non-commutative groups
• Uniform expansion bounds for Cayley graphs of \(\text{SL}_2(\mathbb F_p)\).
• Notes on the generalized Ramanujan conjectures
• Linear equations in primes
• Congruence Properties of Zariski-Dense Subgroups I
• Title not available (Why is that?)
• Démonstration de la conjecture \(\tau\). (Proof of the \(\tau\)-conjecture.)
• Apollonian circle packings and closed horospheres on hyperbolic 3-manifolds. With appendix by Hee Oh and Nimish Shah
• Generalization of Selberg's \(\frac {3}{16} \) theorem and affine sieve
• Title not available (Why is that?)
• On the spectral gap for infinite index ``congruence subgroups of \(SL_2(\mathbb{Z})\)
• Growth and generation in \(\text{SL}_2(\mathbb{Z}/p\mathbb{Z})\).
• Apollonian circle packings: Number theory
• Integral Apollonian packings
• Strong approximation for Zariski-dense subgroups of semi-simple algebraic groups
• Mordell’s exponential sum estimate revisited
• Exponential sum estimates over subgroups and almost subgroups of \(\mathbb Z_Q^*\), where \(Q\) is composite with few prime factors
• Title not available (Why is that?)
• The large sieve and its applications. Arithmetic geometry, random walks and discrete groups
• On Picard groups of algebraic fibre spaces
• Title not available (Why is that?)
• Sur certaines hypothèses concernant les nombres premiers
• Hyperbolic prime number theorem
• Title not available (Why is that?)
• Title not available (Why is that?)
• Prime and almost prime integral points on principal homogeneous spaces
• Diophantine Representation of the Set of Prime Numbers
• Exponential sum estimates over subgroups of \(\mathbb Z^*_q\), \(q\) arbitrary
• On Fibonacci numbers with few prime divisors

Cited In (90)

• Almost prime Pythagorean triples in thin orbits
• Spectral gap and exponential mixing on geometrically finite hyperbolic manifolds
• Almost prime coordinates for anisotropic and thin Pythagorean orbits
• Expansion in \(\text{SL}_d(\mathbb Z/q\mathbb Z)\), \(q\) arbitrary.
• Growth in Chevalley groups relatively to parabolic subgroups and some applications
• Thin subgroups isomorphic to Gromov-Piatetski-Shapiro lattices
• Additive combinatorics: with a view towards computer science and cryptography -- an exposition
• Expansion and random walks in \(\text{SL}_d(\mathbb{Z}/p^n\mathbb{Z})\). II.
• Prime solutions to polynomial equations in many variables and differing degrees
• Embedding Graphs into Larger Graphs: Results, Methods, and Problems
• Beyond expansion. III: reciprocal geodesics
• On Trace Sets of Restricted Continued Fraction Semigroups
• Expansion and random walks in \(\text{SL}_d(\mathbb{Z}/p^n\mathbb{Z})\). I.
• Super-approximation. II: The \(p\)-adic case and the case of bounded powers of square-free integers
• Random walks and expansion in \(\text{SL}_d(\mathbb{Z}/p^n\mathbb{Z})\).
• On the diameter of permutation groups.
• Growth and expansion in algebraic groups over finite fields
• Almost prime solutions to diophantine systems of high rank
• On Toric Orbits in the Affine Sieve
• Beyond expansion. II: Low-lying fundamental geodesics.
• Apollonian circle packings: dynamics and number theory
• The affine sieve beyond expansion. I: Thin hypotenuses
• Growth in finite simple groups of Lie type
• Levels of distribution and the affine sieve
• The hyperbolic lattice point count in infinite volume with applications to sieves
• Expanding sieves
• Prime and almost prime integral points on principal homogeneous spaces
• Schubert calculus and torsion explosion
• Effective circle count for Apollonian packings and closed horospheres
• Generalization of Selberg's \(\frac {3}{16} \) theorem and affine sieve
• On representations of integers in thin subgroups of \(\text{SL}_2(\mathbb Z)\)
• Growth in groups: ideas and perspectives
• Quantitative spectral gap for thin groups of hyperbolic isometries
• On Zaremba's conjecture
• Joint distribution of inverses in matrix groups over finite fields
• Book review of: T. Tao, Expansion in finite simple groups of Lie type
• Prime points in orbits: some instances of the Bourgain-Gamburd-Sarnak conjecture
• Sieve methods in group theory. I: Powers in linear groups.
• Graphs with automorphism groups admitting composition factors of bounded rank
• Counting problems in Apollonian packings
• Some Experiments with Integral Apollonian Circle Packings
• Different approaches to the distribution of primes
• Quantitative ergodic theorems and their number-theoretic applications
• The affine sieve
• Approximate subgroups of linear groups.
• From Apollonius to Zaremba: local-global phenomena in thin orbits
• Diophantine equations in the primes
• Expander graphs in pure and applied mathematics
• Integral points on quadrics with prime coordinates
• Strong approximation in the Apollonian group
• Equidistribution and primes
• Eigenvalues of congruence covers of geometrically finite hyperbolic manifolds
• Constructing thin subgroups of \(\text{SL}(n + 1, \mathbb{R})\) via bending
• Apollonian circle packings and closed horospheres on hyperbolic 3-manifolds. With appendix by Hee Oh and Nimish Shah
• Diophantine equations in semiprimes
• Lifting, restricting and sifting integral points on affine homogeneous varieties
• Uniform exponential mixing and resonance free regions for convex cocompact congruence subgroups of \(\mathrm{SL}_2(\mathbb {Z})\)
• Non-commutative methods in additive combinatorics and number theory
• On the sup-norm of Maass cusp forms of large level
• Distal strongly ergodic actions
• Logarithmic diameter bounds for some Cayley graphs
• Expansion in perfect groups.
• Markoff triples and strong approximation
• Matrix coefficients, counting and primes for orbits of geometrically finite groups
• 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)\)
• On the local-global conjecture for integral Apollonian gaskets. With an appendix by Péter P. Varjú
• Effective equidistribution of shears and applications
• SIEVE METHODS IN GROUP THEORY III: Aut(F_n)
• Multivariate normal distribution for integral points on varieties
• Finite saturation for unirational varieties
• Toward super‐approximation in positive characteristic
• On the saturation number for singular cubic surfaces
• Triples of almost primes
• Affine sieve and expanders
• Approximate equivalence relations
• On the saturation number for cubic surfaces
• On multiplicative energy of subsets of varieties
• Composite values of shifted exponentials
• Spectral hole in simple groups
• Some Diophantine applications of the theory of group expansion
• Beyond expansion. IV: Traces of thin semigroups
• A remark on sieving in biased coin convolutions
• List of problems on discrete subgroups of Lie groups and their computational aspects
• Working session: Thin groups and super-approximation. Abstracts from the working session held October 10--15, 2021 (hybrid meeting)
• Expander graphs and sieving in combinatorial structures
• Zariski dense surface groups in \(\operatorname{SL}(2k + 1, \mathbb{Z})\)
• On forms in prime variables
• Arithmetic and dynamics on varieties of Markoff type
• A note on sum-product estimates over finite valuation rings

This page was built for publication: Affine linear sieve, expanders, and sum-product

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q849252)