Uniform expansion bounds for Cayley graphs of \(\text{SL}_2(\mathbb F_p)\).

DOI10.4007/annals.2008.167.625zbMath1216.20042OpenAlexW2069084184MaRDI QIDQ2389096

Alexander Gamburd, Jean Bourgain

Publication date: 14 July 2009

Published in: Annals of Mathematics. Second Series (Search for Journal in Brave)

Full work available at URL: http://annals.math.princeton.edu/annals/2008/167-2/p07.xhtml

zbMATH Keywords

random walksgenerating setsexpansionsspecial linear groupsexpander graphsfinite quasisimple groupsrandom Cayley graphsCayley graphs of finite groups\(\text{SL}_2(\mathbb F_p)\)

Mathematics Subject Classification ID

Related Items (only showing first 100 items - show all)

Approximate invariance for ergodic actions of amenable groups ⋮ On the Origins, Nature, and Impact of Bourgain’s Discretized Sum-Product Theorem ⋮ Non-commutative methods in additive combinatorics and number theory ⋮ The Erdős-Kac theorem for polynomials of several variables ⋮ Sieve methods in group theory I: Powers in linear groups ⋮ The affine sieve ⋮ Quantum ergodicity for large equilateral quantum graphs ⋮ Arithmetic and dynamics on varieties of Markoff type ⋮ Finitary analysis in homogeneous spaces ⋮ Toward super‐approximation in positive characteristic ⋮ Quantum unique ergodicity for Cayley graphs of quasirandom groups ⋮ \(\operatorname{SL}_2\) representations and relative property (T) ⋮ Monoidal categories, representation gap and cryptography ⋮ On a girth-free variant of the Bourgain-Gamburd machine ⋮ On the multiplicative Chung-Diaconis-Graham process ⋮ On the dimension of exceptional parameters for nonlinear projections, and the discretized Elekes-Rónyai theorem ⋮ On Zaremba's conjecture ⋮ Uniform exponential mixing and resonance free regions for convex cocompact congruence subgroups of $\operatorname {SL}_2(\mathbb {Z})$ ⋮ Heegaard genus and property τ for hyperbolic 3-manifolds ⋮ Convolution of discrete measures on linear groups ⋮ A spectral strong approximation theorem for measure-preserving actions ⋮ Convolution of discrete measures on linear groups ⋮ Quantum Chaos on Random Cayley Graphs of SL 2[Z/pZ] ⋮ On Selberg’s eigenvalue conjecture for moduli spaces of abelian differentials ⋮ An appreciation of Jean Bourgain’s work ⋮ Growth in groups: ideas and perspectives ⋮ On semilinear sets and asymptotic approximate groups ⋮ Navigating in the Cayley graph of \(\mathrm{SL}_2(\mathbb F_p)\) and applications to hashing ⋮ Tight products and graph expansion ⋮ Linear random walks on the torus ⋮ Random walks in the group of Euclidean isometries and self-similar measures ⋮ Approximate lattices ⋮ Almost prime Pythagorean triples in thin orbits ⋮ Growth in finite simple groups of Lie type ⋮ Eigenvalues of Cayley graphs ⋮ \(\mathrm{SL}_2\) homomorphic hash functions: worst case to average case reduction and short collision search ⋮ Expansion and random walks in \(\text{SL}_d(\mathbb{Z}/p^n\mathbb{Z})\). II. ⋮ Cutoff on graphs and the Sarnak-Xue density of eigenvalues ⋮ A lower bound for faithful representations of nilpotent Lie algebras ⋮ Resonances and density bounds for convex co-compact congruence subgroups of \(\mathrm{SL}_2(\mathbb Z)\) ⋮ Affine linear sieve, expanders, and sum-product ⋮ Book review of: T. Tao, Expansion in finite simple groups of Lie type ⋮ Expansion in SL\(_2(\mathbb R)\) and monotone expanders ⋮ Spectral bounds of directed Cayley graphs of finite groups ⋮ \(\mathrm{SL}_2\)-factorizations of Chevalley groups. ⋮ Spectral gap in the group of affine transformations over prime fields ⋮ Sum-product theorems and exponential sum bounds in residue classes for general modulus ⋮ Sector estimates for hyperbolic isometries ⋮ Strong uniform expansion in \(\text{SL}(2,p)\). ⋮ Ramanujan coverings of graphs ⋮ Dimensional gap in semisimple compact Lie groups via Fourier series ⋮ Hamiltonian normal Cayley graphs ⋮ Strong approximation in random towers of graphs. ⋮ Almost prime coordinates for anisotropic and thin Pythagorean orbits ⋮ Expansion in perfect groups. ⋮ Generalization of Selberg's \(\frac {3}{16} \) theorem and affine sieve ⋮ Expansion in \(\text{SL}_d(\mathbb Z/q\mathbb Z)\), \(q\) arbitrary. ⋮ Expander spanning subgraphs with large girth ⋮ Polynomial effective density in quotients of \(\mathbb{H}^3\) and \(\mathbb{H}^2 \times \mathbb{H}^2\) ⋮ Growth in \(\mathrm{SL}_3(\mathbb Z/p\mathbb Z)\). ⋮ Popular products and continued fractions ⋮ Expander graphs, gonality, and variation of Galois representations ⋮ Geometric structures in group theory. Abstracts from the workshop held February 27 -- March 5, 2022 ⋮ Working session: Thin groups and super-approximation. Abstracts from the working session held October 10--15, 2021 (hybrid meeting) ⋮ POLISH MODELS AND SOFIC ENTROPY ⋮ QUASIRANDOM GROUP ACTIONS ⋮ Splitting fields of characteristic polynomials of random elements in arithmetic groups ⋮ Groups of oscillating intermediate growth. ⋮ Modular hyperbolas and bilinear forms of Kloosterman sums ⋮ A product theorem in free groups. ⋮ On the diameter of permutation groups. ⋮ Transience of algebraic varieties in linear groups -- applications to generic Zariski density. ⋮ Unnamed Item ⋮ Growth in solvable subgroups of \(\mathrm{GL}_r(\mathbb Z/p\mathbb Z)\). ⋮ Expansion in \(\mathrm{SL}_d(\mathcal O_K/I)\), \(I\) square-free. ⋮ An explicit upper bound for the Helfgott delta in \(\mathrm{SL}(2,p)\). ⋮ Multiple recurrence in quasirandom groups ⋮ Random walks and expansion in \(\text{SL}_d(\mathbb{Z}/p^n\mathbb{Z})\). ⋮ Growth and expansion in algebraic groups over finite fields ⋮ On Furstenberg's intersection conjecture, self-similar measures, and the \(L^q\) norms of convolutions ⋮ Suzuki groups as expanders. ⋮ Regular graphs of large girth and arbitrary degree ⋮ On asymptotic formulae in some sum–product questions ⋮ Eigenvalues of congruence covers of geometrically finite hyperbolic manifolds ⋮ Expansion in finite simple groups of Lie type. ⋮ Finite Groups and Complexity Theory: From Leningrad to Saint Petersburg via Las Vegas ⋮ Growth in SL2 over finite fields ⋮ Expansion, random walks and sieving in \(SL_2({\mathbb{F}_p}[t)\)] ⋮ Orbit equivalence and Borel reducibility rigidity for profinite actions with spectral gap ⋮ Markoff triples and strong approximation ⋮ Expansion and random walks in \(\text{SL}_d(\mathbb{Z}/p^n\mathbb{Z})\). I. ⋮ On the spectral gap for finitely-generated subgroups of \(\text{SU}(2)\) ⋮ On the local-global conjecture for integral Apollonian gaskets. With an appendix by Péter P. Varjú ⋮ Exponential sum estimates in finite commutative rings and applications ⋮ From Apollonius to Zaremba: Local-global phenomena in thin orbits ⋮ A modular Szemerédi-Trotter theorem for hyperbolas ⋮ Super-approximation. II: The \(p\)-adic case and the case of bounded powers of square-free integers ⋮ Quantum expanders and growth of group representations ⋮ The girth alternative for mapping class groups. ⋮ New results on expanders

This page was built for publication: Uniform expansion bounds for Cayley graphs of \(\text{SL}_2(\mathbb F_p)\).