Expansion in SL_d( Z/q Z), q arbitrary.
From MaRDI portal
Publication:421012
Abstract: Let S be a fixed finite symmetric subset of SL_d(Z), and assume that it generates a Zariski-dense subgroup G. We show that the Cayley graphs of pi_q(G) with respect to the generating set pi_q(S) form a family of expanders, where pi_q is the projection map Z->Z/qZ.
Let \(S\) be a fixed finite symmetric subset of \(\text{SL}_d(\mathbb Z)\) that generates a Zariski-dense subgroup \(G\). In the current paper it is shown that the Cayley graphs of \(\pi_q(G)\) with respect to the generating set \(\pi_q(S)\) form a family of expanders, where \(\pi_q\) denotes the projection map from \(\mathbb Z\) onto \(\mathbb Z/q\mathbb Z\).
Recommendations
- Expansion in \(\mathrm{SL}_d(\mathcal O_K/I)\), \(I\) square-free.
- Expansion and random walks in \(\text{SL}_d(\mathbb{Z}/p^n\mathbb{Z})\). I.
- scientific article; zbMATH DE number 1875963
- Expansion and random walks in \(\text{SL}_d(\mathbb{Z}/p^n\mathbb{Z})\). II.
- Explicit growth and expansion for \(\mathrm{SL}_2\)
- Random walks and expansion in \(\text{SL}_d(\mathbb{Z}/p^n\mathbb{Z})\).
- Strong uniform expansion in \(\text{SL}(2,p)\).
- Expansion of conjugacy classes in \(\mathrm{PSL}_2(q)\).
- Growth in \(\mathrm{SL}_3(\mathbb Z/p\mathbb Z)\).
- Growth and generation in \(\text{SL}_2(\mathbb{Z}/p\mathbb{Z})\).
Cites work
- \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
- Affine linear sieve, expanders, and sum-product
- Approximate subgroups of linear groups.
- Bounds for multiplicities of automorphic representations
- Difference Equations, Isoperimetric Inequality and Transience of Certain Random Walks
- Eigenvalues and expanders
- Expander graphs and their applications
- Expansion and random walks in \(\text{SL}_d(\mathbb{Z}/p^n\mathbb{Z})\). I.
- Expansion and random walks in \(\text{SL}_d(\mathbb{Z}/p^n\mathbb{Z})\). II.
- Expansion in \(\mathrm{SL}_d(\mathcal O_K/I)\), \(I\) square-free.
- Expansion in perfect groups.
- Free subgroups in linear groups
- Growth and generation in \(\text{SL}_2(\mathbb{Z}/p\mathbb{Z})\).
- Growth in finite simple groups of Lie type
- Heegaard genus and property τ for hyperbolic 3-manifolds
- On the Smallest Degrees of Projective Representations of the Groups PSL(n, q)
- Poly-log diameter bounds for some families of finite groups
- Product decompositions of quasirandom groups and a Jordan type theorem.
- Quasirandom Groups
- Semigroups containing proximal linear maps
- Stationary measures and equidistribution for orbits of nonabelian semigroups on the torus
- Strong uniform expansion in \(\text{SL}(2,p)\).
- Strongly dense free subgroups of semisimple algebraic groups.
- Suzuki groups as expanders.
- Symmetric Random Walks on Groups
- Uniform diameter bounds for some families of Cayley graphs
- Uniform expansion bounds for Cayley graphs of \(\text{SL}_2(\mathbb F_p)\).
Cited in
(41)- Expansion in perfect groups.
- Super-approximation. II: The p-adic case and the case of bounded powers of square-free integers
- The girth alternative for mapping class groups.
- Logarithmic diameter bounds for some Cayley graphs
- 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)\)
- Linear random walks on the torus
- Stability for product groups and property \(( \tau )\)
- Random walks on linear groups satisfying a Schubert condition
- On the local-global conjecture for integral Apollonian gaskets. With an appendix by Péter P. Varjú
- Kazhdan projections, random walks and ergodic theorems
- Discretized sum-product estimates in matrix algebras
- 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)\).
- Expander spanning subgraphs with large girth
- Working session: Thin groups and super-approximation. Abstracts from the working session held October 10--15, 2021 (hybrid meeting)
- Additive combinatorics: with a view towards computer science and cryptography -- an exposition
- Strong approximation in random towers of graphs.
- From Apollonius to Zaremba: local-global phenomena in thin orbits
- Orbit equivalence and Borel reducibility rigidity for profinite actions with spectral gap
- Tensor quasi-random groups
- On sofic approximations of
- Flexible stability and nonsoficity
- A spectral strong approximation theorem for measure-preserving actions
- Multiplication of weak equivalence classes may be discontinuous
- Growth in groups: ideas and perspectives
- Local-global principles in circle packings
- Uniform exponential mixing and resonance free regions for convex cocompact congruence subgroups of \(\mathrm{SL}_2(\mathbb {Z})\)
- List of problems on discrete subgroups of Lie groups and their computational aspects
- On Zaremba's conjecture
- Toward super‐approximation in positive characteristic
- Expansion in \(\mathrm{SL}_d(\mathcal O_K/I)\), \(I\) square-free.
- Spectral hole in simple groups
- On Korobov bound concerning Zaremba's conjecture
- Congruence counting in Schottky and continued fractions semigroups of \(\mathrm{SO}(n, 1)\)
- Semisimple random walks on the torus
- Spectral gap and origami expanders
- Expansion and random walks in \(\text{SL}_d(\mathbb{Z}/p^n\mathbb{Z})\). II.
- Random walks and expansion in \(\text{SL}_d(\mathbb{Z}/p^n\mathbb{Z})\).
- Expansion and random walks in \(\text{SL}_d(\mathbb{Z}/p^n\mathbb{Z})\). I.
This page was built for publication: Expansion in \(\text{SL}_d(\mathbb Z/q\mathbb Z)\), \(q\) arbitrary.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q421012)
