Expansion in \(\text{SL}_d(\mathbb Z/q\mathbb Z)\), \(q\) arbitrary.
From MaRDI portal
Publication:421012
DOI10.1007/s00222-011-0345-4zbMath1247.20052arXiv1006.3365OpenAlexW3124631259MaRDI QIDQ421012
Jean Bourgain, Péter Pál Varjú
Publication date: 23 May 2012
Published in: Inventiones Mathematicae (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1006.3365
Linear algebraic groups over finite fields (20G40) Generators, relations, and presentations of groups (20F05) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)
Related Items (31)
List of problems on discrete subgroups of Lie groups and their computational aspects ⋮ Linear random walks on the torus ⋮ On sofic approximations of ⋮ Strong approximation in random towers of graphs. ⋮ Expansion in perfect groups. ⋮ Toward super‐approximation in positive characteristic ⋮ Stability for product groups and property \(( \tau )\) ⋮ Flexible stability and nonsoficity ⋮ Expander spanning subgraphs with large girth ⋮ Random walks on linear groups satisfying a Schubert condition ⋮ Working session: Thin groups and super-approximation. Abstracts from the working session held October 10--15, 2021 (hybrid meeting) ⋮ Local-global principles in circle packings ⋮ Orbit equivalence and Borel reducibility rigidity for profinite actions with spectral gap ⋮ On the local-global conjecture for integral Apollonian gaskets. With an appendix by Péter P. Varjú ⋮ On Zaremba's conjecture ⋮ From Apollonius to Zaremba: Local-global phenomena in thin orbits ⋮ Super-approximation. II: The \(p\)-adic case and the case of bounded powers of square-free integers ⋮ Uniform exponential mixing and resonance free regions for convex cocompact congruence subgroups of $\operatorname {SL}_2(\mathbb {Z})$ ⋮ The girth alternative for mapping class groups. ⋮ Kazhdan projections, random walks and ergodic theorems ⋮ Discretized sum-product estimates in matrix algebras ⋮ A spectral strong approximation theorem for measure-preserving actions ⋮ Uniform congruence counting for Schottky semigroups in \(\mathrm{SL}_2(\mathbb{Z})\) ⋮ Additive Combinatorics: With a View Towards Computer Science and Cryptography—An Exposition ⋮ Logarithmic diameter bounds for some Cayley graphs ⋮ Multiplication of weak equivalence classes may be discontinuous ⋮ Logarithmic girth expander graphs of \(SL_n({\mathbb{F}}_p)\) ⋮ Mixing time of fractional random walk on finite fields ⋮ Generalization of Selberg's 3/16 theorem for convex cocompact thin subgroups of \(\operatorname{SO}(n, 1)\) ⋮ Growth in groups: ideas and perspectives ⋮ Tensor quasi-random groups
Cites Work
- Product decompositions of quasirandom groups and a Jordan type theorem.
- Strong uniform expansion in \(\text{SL}(2,p)\).
- Expansion in \(\mathrm{SL}_d(\mathcal O_K/I)\), \(I\) square-free.
- Suzuki groups as expanders.
- Approximate subgroups of linear groups.
- \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
- Expansion and random walks in \(\text{SL}_d(\mathbb{Z}/p^n\mathbb{Z})\). II.
- Affine linear sieve, expanders, and sum-product
- Expansion and random walks in \(\text{SL}_d(\mathbb{Z}/p^n\mathbb{Z})\). I.
- Eigenvalues and expanders
- Bounds for multiplicities of automorphic representations
- Semigroups containing proximal linear maps
- Strongly dense free subgroups of semisimple algebraic groups.
- Expansion in perfect groups.
- Growth and generation in \(\text{SL}_2(\mathbb{Z}/p\mathbb{Z})\).
- Uniform expansion bounds for Cayley graphs of \(\text{SL}_2(\mathbb F_p)\).
- Free subgroups in linear groups
- Stationary measures and equidistribution for orbits of nonabelian semigroups on the torus
- Symmetric Random Walks on Groups
- Poly-log diameter bounds for some families of finite groups
- Growth in finite simple groups of Lie type
- Expander graphs and their applications
- Quasirandom Groups
- Uniform diameter bounds for some families of Cayley graphs
- Difference Equations, Isoperimetric Inequality and Transience of Certain Random Walks
- Heegaard genus and property τ for hyperbolic 3-manifolds
- On the Smallest Degrees of Projective Representations of the Groups PSL(n, q)
This page was built for publication: Expansion in \(\text{SL}_d(\mathbb Z/q\mathbb Z)\), \(q\) arbitrary.