On a girth-free variant of the Bourgain-Gamburd machine

DOI10.1016/J.FFA.2023.102225MaRDI QIDQ6157013zbMATH OpenOpenAlexFDO

Authors Ilya D. Shkredov

Publication date 19 June 2023

Published in Finite Fields and their Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2111.05751

zbMATH Keywords

continued fractionsgrowth in groupsmodular hyperbolaequadratic residues

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Arithmetic combinatorics; higher degree uniformity (11B30) Linear algebraic groups over finite fields (20G40)

Abstract: A variant of the Bourgain-Gamburd machine without using any girth bounds is obtained. Also, we find series of applications of %our result the Bourgain-Gamburd machine to problems of Additive Combinatorics, Number Theory and Probability.

Recommendations

• Non-commutative methods in additive combinatorics and number theory
• scientific article; zbMATH DE number 5217628
• Growth and generation in \(\text{SL}_2(\mathbb{Z}/p\mathbb{Z})\).
• Girth, words and diameter
• Growth in finite simple groups of Lie type

Cites work

• A Note on the Distribution of Residues and Non-Residues
• A refinement of the Burgess bound for character sums
• Additive combinatorics
• Concentration of points on two and three dimensional modular hyperbolas and applications
• Generalization of Selberg's \(\frac {3}{16} \) theorem and affine sieve
• Growth and generation in \(\text{SL}_2(\mathbb{Z}/p\mathbb{Z})\).
• Growth in SL2 over finite fields
• scientific article; zbMATH DE number 3739805 (Why is no real title available?)
• scientific article; zbMATH DE number 2146477 (Why is no real title available?)
• scientific article; zbMATH DE number 2121181 (Why is no real title available?)
• scientific article; zbMATH DE number 782054 (Why is no real title available?)
• scientific article; zbMATH DE number 3074952 (Why is no real title available?)
• Markov chains on finite fields with deterministic jumps
• Modular hyperbolas and bilinear forms of Kloosterman sums
• Multilinear exponential sums in prime fields under optimal entropy condition on the sources
• Non-commutative methods in additive combinatorics and number theory
• On additive shifts of multiplicative subgroups
• On Character Sums and Primitive Roots^†
• On incidence bounds with Möbius hyperbolae in positive characteristic
• On the hidden shifted power problem
• Popular products and continued fractions
• Small Gál sums and applications
• Uniform expansion bounds for Cayley graphs of \(\text{SL}_2(\mathbb F_p)\).

Cited in

(4)

• On some multiplicative properties of large difference sets
• On Korobov bound concerning Zaremba's conjecture
• On the distribution of quadratic residues
• Left-right Cayley hashing: a new framework for provably secure hash functions

This page was built for publication: On a girth-free variant of the Bourgain-Gamburd machine

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