Expansion and random walks in $\mathrm{SL}_d(\mathbb{Z}/p^n\mathbb{ℤ})$: I
Open Access
- 31 December 2008
- journal article
- Published by European Mathematical Society - EMS - Publishing House GmbH in Journal of the European Mathematical Society
- Vol. 10 (4) , 987-1011
Abstract
We prove that Cayley graphs of \mathrm{SL}_2(ℤ/p^nℤ) are expanders with respect to the projection of any fixed elements in \mathrm{SL}_2(ℤ) generating a Zariski-dense subgroup.Keywords
This publication has 12 references indexed in Scilit:
- Affine linear sieve, expanders, and sum-productInventiones Mathematicae, 2009
- The sum-product theorem in ℤ q with q arbitraryJournal d'Analyse Mathématique, 2008
- On the spectral gap for finitely-generated subgroups of SU(2)Inventiones Mathematicae, 2007
- ESTIMATES FOR THE NUMBER OF SUMS AND PRODUCTS AND FOR EXPONENTIAL SUMS IN FIELDS OF PRIME ORDERJournal of the London Mathematical Society, 2006
- A sum-product estimate in finite fields, and applicationsGeometric and Functional Analysis, 2004
- Uniform diameter bounds for some families of Cayley graphsInternational Mathematics Research Notices, 2004
- Expanding graphs and invariant meansCombinatorica, 1997
- Discrete Groups, Expanding Graphs and Invariant Measures1994
- Bounds for multiplicities of automorphic representationsDuke Mathematical Journal, 1991
- Representations Induced in an Invariant SubgroupAnnals of Mathematics, 1937