Affine linear sieve, expanders, and sum-product (Q849252): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
(3 intermediate revisions by 3 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / Wikidata QID
 
Property / Wikidata QID: Q105982808 / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1007/s00222-009-0225-3 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2035394841 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5719099 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Arithmetic subgroups of algebraic groups / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3689918 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Mordell’s exponential sum estimate revisited / rank
 
Normal rank
Property / cites work
 
Property / cites work: Exponential sum estimates over subgroups of \(\mathbb Z^*_q\), \(q\) arbitrary / rank
 
Normal rank
Property / cites work
 
Property / cites work: Exponential sum estimates over subgroups and almost subgroups of \(\mathbb Z_Q^*\), where \(Q\) is composite with few prime factors / rank
 
Normal rank
Property / cites work
 
Property / cites work: Uniform expansion bounds for Cayley graphs of \(\text{SL}_2(\mathbb F_p)\). / rank
 
Normal rank
Property / cites work
 
Property / cites work: Generalization of Selberg's \(\frac {3}{16} \) theorem and affine sieve / rank
 
Normal rank
Property / cites work
 
Property / cites work: ESTIMATES FOR THE NUMBER OF SUMS AND PRODUCTS AND FOR EXPONENTIAL SUMS IN FIELDS OF PRIME ORDER / rank
 
Normal rank
Property / cites work
 
Property / cites work: A sum-product estimate in finite fields, and applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Fibonacci numbers with few prime divisors / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4177654 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Démonstration de la conjecture \(\tau\). (Proof of the \(\tau\)-conjecture.) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4250385 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4368847 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Picard groups of algebraic fibre spaces / rank
 
Normal rank
Property / cites work
 
Property / cites work: Hyperbolic prime number theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the spectral gap for infinite index ``congruence'' subgroups of \(SL_2(\mathbb{Z})\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Apollonian circle packings: Number theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear equations in primes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4052222 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Growth and generation in \(\text{SL}_2(\mathbb{Z}/p\mathbb{Z})\). / rank
 
Normal rank
Property / cites work
 
Property / cites work: Expander graphs and their applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4830109 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Diophantine Representation of the Set of Prime Numbers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Symmetric Random Walks on Groups / rank
 
Normal rank
Property / cites work
 
Property / cites work: Abschätzung der asymptotischen Dichte von Summenmengen / rank
 
Normal rank
Property / cites work
 
Property / cites work: Apollonian circle packings and closed horospheres on hyperbolic 3-manifolds / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3503664 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2770573 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Number of Points of Varieties in Finite Fields / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4841310 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Ramanujan graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3992465 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Congruence Properties of Zariski-Dense Subgroups I / rank
 
Normal rank
Property / cites work
 
Property / cites work: Prime and almost prime integral points on principal homogeneous spaces / rank
 
Normal rank
Property / cites work
 
Property / cites work: On subgroups of \(GL_ n(F_ p)\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Groupe de Brauer et arithmétique des groupes algébriques linéaires sur un corps de nombres. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4826727 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3409184 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Integral Apollonian Packings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bounds for multiplicities of automorphic representations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sur certaines hypothèses concernant les nombres premiers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4674810 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5517939 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Product set estimates for non-commutative groups / rank
 
Normal rank
Property / cites work
 
Property / cites work: Free subgroups in linear groups / rank
 
Normal rank
Property / cites work
 
Property / cites work: Strong approximation for Zariski-dense subgroups of semi-simple algebraic groups / rank
 
Normal rank

Revision as of 11:25, 2 July 2024

scientific article
Language Label Description Also known as
English
Affine linear sieve, expanders, and sum-product
scientific article

    Statements

    Affine linear sieve, expanders, and sum-product (English)
    0 references
    25 February 2010
    0 references
    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.
    0 references
    0 references
    affine linear sieve
    0 references
    sum-product theorem
    0 references
    expander graphs
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers