Expansion and random walks in SL_d(Z/p^nZ). I.
From MaRDI portal
Publication:952512
Summary: We prove that Cayley graphs of \(\text{SL}_d(\mathbb{Z}/p^n\mathbb{Z})\) are expanders with respect to the projection of any fixed elements in \(\text{SL}_2(\mathbb{Z})\) generating a Zariski-dense subgroup.
Recommendations
- 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, random walks and sieving in \(SL_2({\mathbb{F}_p}[t])\)
- Random walks on \(\mathrm{SL}_2({\mathbb{C}})\): spectral gap and limit theorems
- Strong uniform expansion in \(\text{SL}(2,p)\).
- A random walk on the indecomposable summands of tensor products of modular representations of \(SL_2\left ({\mathbb{F}_p}\right )\)
- scientific article; zbMATH DE number 1058075
- scientific article; zbMATH DE number 3862120
- Expansion in \(\text{SL}_d(\mathbb Z/q\mathbb Z)\), \(q\) arbitrary.
- Explicit growth and expansion for \(\mathrm{SL}_2\)
Cites work
- A sum-product estimate in finite fields, and applications
- Additive combinatorics
- Affine linear sieve, expanders, and sum-product
- Bounds for multiplicities of automorphic representations
- Discrete groups, expanding graphs and invariant measures. Appendix by Jonathan D. Rogawski
- ESTIMATES FOR THE NUMBER OF SUMS AND PRODUCTS AND FOR EXPONENTIAL SUMS IN FIELDS OF PRIME ORDER
- Expander graphs and their applications
- Expanding graphs and invariant means
- Expansion and random walks in \(\text{SL}_d(\mathbb{Z}/p^n\mathbb{Z})\). I.
- Growth and generation in \(\text{SL}_2(\mathbb{Z}/p\mathbb{Z})\).
- scientific article; zbMATH DE number 3913325 (Why is no real title available?)
- scientific article; zbMATH DE number 3613145 (Why is no real title available?)
- scientific article; zbMATH DE number 475380 (Why is no real title available?)
- scientific article; zbMATH DE number 2115090 (Why is no real title available?)
- scientific article; zbMATH DE number 782054 (Why is no real title available?)
- scientific article; zbMATH DE number 5057446 (Why is no real title available?)
- scientific article; zbMATH DE number 3229797 (Why is no real title available?)
- On the spectral gap for finitely-generated subgroups of \(\text{SU}(2)\)
- On the spectral gap for infinite index ``congruence subgroups of SL\(_2(\mathbb{Z})\)
- Representations induced in an invariant subgroup
- Symmetric Random Walks on Groups
- The Solovay--Kitaev algorithm
- Uniform diameter bounds for some families of Cayley graphs
- Uniform expansion bounds for Cayley graphs of \(\text{SL}_2(\mathbb F_p)\).
Cited in
(32)- Expansion in perfect groups.
- Super-approximation. II: The p-adic case and the case of bounded powers of square-free integers
- A random walk on the indecomposable summands of tensor products of modular representations of \(SL_2\left ({\mathbb{F}_p}\right )\)
- On the local-global conjecture for integral Apollonian gaskets. With an appendix by Péter P. Varjú
- QUASI-RANDOM PROFINITE GROUPS
- Expander graphs in pure and applied mathematics
- Dimensional gap in semisimple compact Lie groups via Fourier series
- Trivial points on towers of curves
- Strong approximation in random towers of graphs.
- Expansion in \(\text{SL}_d(\mathbb Z/q\mathbb Z)\), \(q\) arbitrary.
- Expander graphs, gonality, and variation of Galois representations
- Navigating directed Cayley graphs of small diameter: a potent Solovay-Kitaev procedure
- Growth in groups: ideas and perspectives
- Sieve methods in group theory. I: Powers in linear groups.
- Sector estimates for hyperbolic isometries
- Strong uniform expansion in \(\text{SL}(2,p)\).
- Arithmetic and dynamics on varieties of Markoff type
- Toward super‐approximation in positive characteristic
- Expansion in \(\mathrm{SL}_d(\mathcal O_K/I)\), \(I\) square-free.
- On the largest product-free subsets of the alternating groups
- Spectral hole in simple groups
- On some multiplicative properties of large difference sets
- Suzuki groups as expanders.
- On Korobov bound concerning Zaremba's conjecture
- Random Lie bracket on \(\mathfrak{sl}_2 (\mathbf{F}_p)\)
- Strong approximation and Diophantine properties of Markoff triples
- Spectral gap and origami expanders
- A spectral gap theorem in SU(d)
- Non-abelian amplification and bilinear forms with Kloosterman sums
- 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 and random walks in \(\text{SL}_d(\mathbb{Z}/p^n\mathbb{Z})\). I.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q952512)
