Non-commutative methods in additive combinatorics and number theory

DOI10.1070/RM10029MaRDI QIDQ5068118zbMATH OpenOpenAlexWikidataFDO

Authors Ilya D. Shkredov

Publication date 5 April 2022

Published in Russian Mathematical Surveys (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1070/rm10029

zbMATH Keywords

additive combinatoricsaffine sievegrowth in groupsnon-commutative methodsZaremba's conjecture

Mathematics Subject Classification ID

Combinatorial aspects of groups and algebras (05E16) Arithmetic combinatorics; higher degree uniformity (11B30) Other combinatorial number theory (11B75) Continued fractions and generalizations (11J70) Estimates on exponential sums (11L07) Asymptotic properties of groups (20F69)

Recommendations

• scientific article; zbMATH DE number 4103031
• Additive combinatorics methods in associative algebras
• scientific article; zbMATH DE number 4089659
• Some nonstandard methods in combinatorial number theory
• scientific article; zbMATH DE number 2156408
• Additive combinatorics over finite fields: new results and applications
• scientific article; zbMATH DE number 3918493
• A nonstandard technique in combinatorial number theory
• scientific article; zbMATH DE number 4136061
• scientific article; zbMATH DE number 867626

Cites work

• A brief introduction to approximate groups
• A modular Szemerédi-Trotter theorem for hyperbolas
• A new proof of Szemerédi's theorem for arithmetic progressions of length four
• A polynomial time algorithm for the Hausdorff dimension of continued fraction Cantor sets
• A probability estimate for the sum of incomplete partial quotients with fixed denominator
• A product theorem in free groups.
• A quantitative version of the non-Abelian idempotent theorem
• A statistical theorem of set addition
• A strengthening of a theorem of Bourgain and Kontorovich. IV
• A strengthening of a theorem of Bourgain-Kontorovich. II
• Additive combinatorics
• Affine linear sieve, expanders, and sum-product
• Ajtai-Szemerédi theorems over quasirandom groups
• Algebraic trace functions over the primes
• An elementary analog of the operator method in additive combinatorics
• An energy bound in the affine group
• An explicit upper bound for the Helfgott delta in \(\mathrm{SL}(2,p)\).
• An improved point-line incidence bound over arbitrary fields
• scientific article; zbMATH DE number 7052900
• Approximate groups and doubling metrics
• Approximate groups. II: The solvable linear case
• Approximate subgroups of linear groups.
• Around Rédei's theorem
• Bilinear forms with Kloosterman sums and applications
• Bilinear sums of Kloosterman sums, multiplicative congruences and average values of the divisor function over families of arithmetic progressions
• Bounds for multiplicities of automorphic representations
• Cancellations amongst Kloosterman sums
• Continued fraction Cantor sets, Hausdorff dimension, and functional analysis
• Distribution of modular inverses and multiples of small integers and the Sato-Tate conjecture on average
• Double sums of Kloosterman sums in finite fields
• Dyadic fractions with small partial quotients
• ESTIMATES FOR THE NUMBER OF SUMS AND PRODUCTS AND FOR EXPONENTIAL SUMS IN FIELDS OF PRIME ORDER
• Expansion in perfect groups.
• Explicit constructions of graphs without short cycles and low density codes
• Explicit growth and expansion for \(\mathrm{SL}_2\)
• Extremal problems in discrete geometry
• Finite subgroups of algebraic groups.
• Freiman's theorem in an arbitrary abelian group
• Freiman's theorem in an arbitrary nilpotent group
• From Apollonius to Zaremba: local-global phenomena in thin orbits
• Funktionen von beschränkter Variation in der Theorie der Gleichverteilung
• Good lattic points, discrepancy, and numerical integration
• Groups of polynomial growth and expanding maps. Appendix by Jacques Tits
• Growth and generation in \(\text{SL}_2(\mathbb{Z}/p\mathbb{Z})\).
• Growth in \(\mathrm{SL}_3(\mathbb Z/p\mathbb Z)\).
• Growth in finite simple groups of Lie type
• Growth in groups: ideas and perspectives
• Growth in linear groups.
• Growth in some finite three-dimensional matrix groups
• Hausdorff dimension estimates applied to Lagrange and Markov spectra, Zaremba theory, and limit sets of Fuchsian groups
• Higher moments of convolutions
• scientific article; zbMATH DE number 3120863 (Why is no real title available?)
• scientific article; zbMATH DE number 5507561 (Why is no real title available?)
• scientific article; zbMATH DE number 3968677 (Why is no real title available?)
• scientific article; zbMATH DE number 3739805 (Why is no real title available?)
• scientific article; zbMATH DE number 3501623 (Why is no real title available?)
• scientific article; zbMATH DE number 4128915 (Why is no real title available?)
• scientific article; zbMATH DE number 1943961 (Why is no real title available?)
• scientific article; zbMATH DE number 2145241 (Why is no real title available?)
• scientific article; zbMATH DE number 953255 (Why is no real title available?)
• scientific article; zbMATH DE number 3440485 (Why is no real title available?)
• scientific article; zbMATH DE number 782054 (Why is no real title available?)
• scientific article; zbMATH DE number 5793093 (Why is no real title available?)
• scientific article; zbMATH DE number 3249891 (Why is no real title available?)
• scientific article; zbMATH DE number 3390213 (Why is no real title available?)
• scientific article; zbMATH DE number 3187192 (Why is no real title available?)
• scientific article; zbMATH DE number 3191380 (Why is no real title available?)
• Introduction to approximate groups
• Irregularities of distribution, VII
• Levels of distribution and the affine sieve
• Linear equations in primes
• Modular Forms
• Modular hyperbolas
• Modular hyperbolas and bilinear forms of Kloosterman sums
• New expander bounds from affine group energy
• New proofs of Plünnecke-type estimates for product sets in groups
• Number of Points of Varieties in Finite Fields
• On a modular form of Zaremba's conjecture
• On asymptotic formulae in some sum-product questions
• On finite subsets of nonabelian groups with small doubling.
• On linear combinatorics. I: Concurrency---an algebraic approach
• On linear combinatorics. II: Structure theorems via additive number theory
• On moments of twisted L-functions
• On sums of Kloosterman and Gauss sums
• On the diameter of permutation groups
• On the Erdős distinct distances problem in the plane
• On the local-global conjecture for integral Apollonian gaskets. With an appendix by Péter P. Varjú
• On the minimal degrees of projective representations of the finite Chevalley groups
• On the number of incidences between points and planes in three dimensions
• On the number of sums and products
• On the product decomposition conjecture for finite simple groups
• On the size of the set AA+A
• On the spectral gap and the diameter of Cayley graphs
• On the spectral gap for infinite index ``congruence subgroups of \(SL_2(\mathbb{Z})\)
• On the sum of two sets in a group
• On Zaremba's conjecture
• On Zaremba's conjecture
• Popular products and continued fractions
• Product decompositions of quasirandom groups and a Jordan type theorem.
• Product set estimates for non-commutative groups
• Quantitative equidistribution for certain quadruples in quasi-random groups
• Quasi-random graphs
• Quasirandom group actions
• Quasirandom Groups
• Sets of the form \mathscr A+\mathscr B and finite continued fractions
• Some additive applications of the isoperimetric approach
• Some Diophantine applications of the theory of group expansion
• Some new results on higher energies
• Some remarks on products of sets in the Heisenberg group and in the affine group
• Some remarks on the Balog-Wooley decomposition theorem and quantities D^+, D^
• Spectral theory of infinite-area hyperbolic surfaces
• Stable group theory and approximate subgroups
• Strong approximation for algebraic groups.
• Structure theorems in additive combinatorics
• Sur certaines hypothèses concernant les nombres premiers
• The distribution n of fractions with unbounded partial quotients
• The distribution of badly approximable rationals and continuants with bounded digits. II
• The orbital circle method
• The structure of approximate groups.
• The structure theory of set addition revisited
• Two inverse results
• Uniform congruence counting for Schottky semigroups in \(\mathrm{SL}_2(\mathbb{Z})\)
• Uniform expansion bounds for Cayley graphs of \(\text{SL}_2(\mathbb F_p)\).
• Upper and lower bounds for rich lines in grids
• Variations on the sum-product problem
• WHAT IS...a Thin Group?

Cited in

(9)

• Growth in Chevalley groups relatively to parabolic subgroups and some applications
• Additive combinatorics: with a view towards computer science and cryptography -- an exposition
• scientific article; zbMATH DE number 4103031 (Why is no real title available?)
• Growth in groups: ideas and perspectives
• On a girth-free variant of the Bourgain-Gamburd machine
• Linear extensions and continued fractions
• On Korobov bound concerning Zaremba's conjecture
• Chair of Theory of Dynamical Systems
• Combinatorial number theory and additive group theory. With a foreword by Javier Cilleruelo, Marc Noy and Oriol Serra (Coordinators of the DocCourse)

This page was built for publication: Non-commutative methods in additive combinatorics and number theory

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