Affine linear sieve, expanders, and sum-product
type: Item
instance of: scholarly article
title: Affine linear sieve, expanders, and sum-product
zbMATH Open document ID: 1239.11103
published in: Inventiones Mathematicae
publication date: 2010-02-25T00:00:00Z
review text: The paper under review is an expanded version of the authors' announcement in [C. R., Math., Acad. Sci. Paris 343, No. 3, 155--159 (2006; Zbl 1217.11081)]. From the abstract: Let \(\mathcal{O}\) be an orbit in \(\mathbb Z^{n}\) of a finitely generated subgroup \(\Lambda \) of \(\text{GL}_{n }(\mathbb Z)\) whose Zariski closure \(\text{Zcl}(\Lambda )\) is suitably large (e.g. isomorphic to \(\text{SL}_{2}\)). We develop a Brun combinatorial sieve for estimating the number of points on \(\mathcal{O}\) at which a fixed integral polynomial is prime or has few prime factors, and discuss applications to classical problems, including Pythagorean triangles and integral Apollonian packings. A fundamental role is played by the expansion property of the ``congruence graphs'' that we associate with \(\mathcal{O}\). This expansion property is established when \(\text{Zcl}(\Lambda )=\,\text{SL}_{2}\), using crucially sum-product theorem in \(\mathbb Z/q\mathbb Z\) for \(q\) square-free. For a detailed survey of the context, scope and significance of these results we refer the reader to the first chapter of (\url{http://www.ams.org/meetings/lectures/currentevents2010.pdf}) by B. Green.
reviewed by: Julia Wolf
Mathematics Subject Classification ID: 11N35
Mathematics Subject Classification ID: 11B30
Mathematics Subject Classification ID: 11B13
zbMATH DE Number: 5675041
zbMATH Keywords: affine linear sieve
zbMATH Keywords: sum-product theorem
zbMATH Keywords: expander graphs
author: Jean Bourgain
author: Alex Gamburd
author: Peter Sarnak
MaRDI profile type: Publication
Wikidata QID: Q105982808
full work available at URL: s00222-009-0225-3
OpenAlex ID: W2035394841
cites work: Q5719099
cites work: Arithmetic subgroups of algebraic groups
cites work: Q3689918
cites work: Mordell’s exponential sum estimate revisited
cites work: Exponential sum estimates over subgroups of \(\mathbb Z^*_q\), \(q\) arbitrary
cites work: Exponential sum estimates over subgroups and almost subgroups of \(\mathbb Z_Q^*\), where \(Q\) is composite with few prime factors
cites work: Uniform expansion bounds for Cayley graphs of \(\text{SL}_2(\mathbb F_p)\).
cites work: Generalization of Selberg's \(\frac {3}{16} \) theorem and affine sieve
cites work: ESTIMATES FOR THE NUMBER OF SUMS AND PRODUCTS AND FOR EXPONENTIAL SUMS IN FIELDS OF PRIME ORDER
cites work: A sum-product estimate in finite fields, and applications
cites work: On Fibonacci numbers with few prime divisors
cites work: Q4177654
cites work: Démonstration de la conjecture \(\tau\). (Proof of the \(\tau\)-conjecture.)
cites work: Q4250385
cites work: Q4368847
cites work: On Picard groups of algebraic fibre spaces
cites work: Hyperbolic prime number theorem
cites work: On the spectral gap for infinite index ``congruence'' subgroups of \(SL_2(\mathbb{Z})\)
cites work: Apollonian circle packings: Number theory
cites work: Linear equations in primes
cites work: Q4052222
cites work: Growth and generation in \(\text{SL}_2(\mathbb{Z}/p\mathbb{Z})\).
cites work: Expander graphs and their applications
cites work: Q4830109
cites work: Diophantine Representation of the Set of Prime Numbers
cites work: Symmetric Random Walks on Groups
cites work: Abschätzung der asymptotischen Dichte von Summenmengen
cites work: Apollonian circle packings and closed horospheres on hyperbolic 3-manifolds
cites work: Q3503664
cites work: Q2770573
cites work: Number of Points of Varieties in Finite Fields
cites work: Q4841310
cites work: Ramanujan graphs
cites work: Q3992465
cites work: Congruence Properties of Zariski-Dense Subgroups I
cites work: Prime and almost prime integral points on principal homogeneous spaces
cites work: On subgroups of \(GL_ n(F_ p)\)
cites work: Groupe de Brauer et arithmétique des groupes algébriques linéaires sur un corps de nombres.
cites work: Q4826727
cites work: Q3409184
cites work: Integral Apollonian Packings
cites work: Bounds for multiplicities of automorphic representations
cites work: Sur certaines hypothèses concernant les nombres premiers
cites work: Q4674810
cites work: Q5517939
cites work: Product set estimates for non-commutative groups
cites work: Free subgroups in linear groups
cites work: Strong approximation for Zariski-dense subgroups of semi-simple algebraic groups
DOI: 10.1007/S00222-009-0225-3
Recommended article: Sieving and expanders
Recommended article: The conjugacy problem of the modular group and the class number of real quadratic number fields
Recommended article: Arithmetic forms of Selberg zeta functions with applications to prime geodesic theorem
Recommended article: Extensions of CM elliptic curves and orbit counting on the projective line
Recommended article: Q4913072
Recommended article: 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)\)
Recommended article: Q4028558
Recommended article: Q5324217
Recommended article: COUNTING THE ORBITS ON FINITE SIMPLE GROUPS UNDER THE ACTION OF THE AUTOMORPHISM GROUP – SUZUKI GROUPS VS. LINEAR GROUPS

Affine linear sieve, expanders, and sum-product (Recommended article)
Recommended article: On the distribution of points in orbits of \(\text{PGL}(2,q)\) acting on \(\text{GF}(q^{n})\).
Similarity Score: 0.6067791
Recommender Run: Recommender Run 2