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

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

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 walks generating sets expansions special linear groups expander graphs finite quasisimple groups random Cayley graphs Cayley graphs of finite groups $\text{SL}_2(\mathbb F_p)$

Mathematics Subject Classification ID

Linear algebraic groups over finite fields (20G40) Arithmetic and combinatorial problems involving abstract finite groups (20D60) Generators, relations, and presentations of groups (20F05) Geometric group theory (20F65) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Other combinatorial number theory (11B75) Probabilistic methods in group theory (20P05)

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 ⋮ Universality and sharp matrix concentration inequalities ⋮ On some multiplicative properties of large difference sets ⋮ On Zaremba's conjecture ⋮ From Apollonius to Zaremba: Local-global phenomena in thin orbits ⋮ Uniform exponential mixing and resonance free regions for convex cocompact congruence subgroups of $\operatorname {SL}_2(\mathbb {Z})$ ⋮ Robustly self-ordered graphs: constructions and applications to property testing ⋮ Heegaard genus and property τ for hyperbolic 3-manifolds ⋮ Spectral hole in simple groups ⋮ 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. ⋮ Addendum to ``Random walk in random groups by M. Gromov. ⋮ 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

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

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