Random walks and expansion in $ {\mathrm{SL}}_{d}(\mathbb{Z}/{p}^{n}\mathbb{Z})$

Jean Bourgain; Alex Gamburd

doi:10.1016/j.crma.2008.04.006

Group Theory

Random walks and expansion in

{SL}_{d} (Z / p^{n} Z)

[Marches au hasard et l'expansion en

{SL}_{d} (Z / p^{n} Z)

]

Présenté par : Jean Bourgain

Jean Bourgain ¹ ; Alex Gamburd ¹

¹ School of Mathematics, Institute for Advanced Study, Princeton, NJ 08540, USA

Comptes Rendus. Mathématique, Volume 346 (2008) no. 11-12, pp. 619-623.

Abstract (VO)
Résumé

Let $S = {g_{1}, \dots, g_{k}}$ be a set of elements of ${SL}_{d} (Z)$ generating a Zariski dense subgroup of ${SL}_{d} (R)$ and let p be a sufficiently large prime. Consider the family of Cayley graphs $G ({SL}_{d} (Z / p^{n} Z), π_{p^{n}} (S)) = G_{n}$ , where we vary n. Then ${G_{n}}$ forms an expander family.

Soit $S = {g_{1}, \dots, g_{k}}$ un sous-ensemble de ${SL}_{d} (Z)$ engendrant un sous-groupe de ${SL}_{d} (R)$ Zariski dense. On considère les graphes de Cayley $G ({SL}_{d} (Z / p^{n} Z), π_{p^{n}} (S)) = G_{n}$ , òu l'on varie n. Alors ${G_{n}}$ forment une famille d'expanseurs.

Accepté le : 2008-04-15
Publié le : 2008-05-20

DOI : 10.1016/j.crma.2008.04.006

Affiliations des auteurs :

Jean Bourgain ¹ ; Alex Gamburd ¹

¹ School of Mathematics, Institute for Advanced Study, Princeton, NJ 08540, USA

@article{CRMATH_2008__346_11-12_619_0,
     author = {Jean Bourgain and Alex Gamburd},
     title = {Random walks and expansion in $ {\mathrm{SL}}_{d}(\mathbb{Z}/{p}^{n}\mathbb{Z})$},
     journal = {Comptes Rendus. Math\'ematique},
     pages = {619--623},
     publisher = {Elsevier},
     volume = {346},
     number = {11-12},
     year = {2008},
     doi = {10.1016/j.crma.2008.04.006},
     language = {en},
}

TY  - JOUR
AU  - Jean Bourgain
AU  - Alex Gamburd
TI  - Random walks and expansion in $ {\mathrm{SL}}_{d}(\mathbb{Z}/{p}^{n}\mathbb{Z})$
JO  - Comptes Rendus. Mathématique
PY  - 2008
SP  - 619
EP  - 623
VL  - 346
IS  - 11-12
PB  - Elsevier
DO  - 10.1016/j.crma.2008.04.006
LA  - en
ID  - CRMATH_2008__346_11-12_619_0
ER  -

%0 Journal Article
%A Jean Bourgain
%A Alex Gamburd
%T Random walks and expansion in $ {\mathrm{SL}}_{d}(\mathbb{Z}/{p}^{n}\mathbb{Z})$
%J Comptes Rendus. Mathématique
%D 2008
%P 619-623
%V 346
%N 11-12
%I Elsevier
%R 10.1016/j.crma.2008.04.006
%G en
%F CRMATH_2008__346_11-12_619_0

Jean Bourgain; Alex Gamburd. Random walks and expansion in $ {\mathrm{SL}}_{d}(\mathbb{Z}/{p}^{n}\mathbb{Z})$. Comptes Rendus. Mathématique, Volume 346 (2008) no. 11-12, pp. 619-623. doi : 10.1016/j.crma.2008.04.006. https://comptes-rendus.academie-sciences.fr/mathematique/articles/10.1016/j.crma.2008.04.006/

Bibliographie
Cité par

[1] P. Bougerol; J. Lacroix Products of Random Matrices with Applications to Schrödinger Operators, Progress in Probability and Statistics, vol. 8, Birkhäuser, 1985

[2] J. Bourgain, The sum–product theorem $Z_{q}$ with q arbitrary, preprint

[3] J. Bourgain; A. Gamburd Uniform expansion bounds for Cayley graphs of ${SL}_{2} (F_{p})$ , Ann. of Math., Volume 167 (2008), pp. 625-642

[4] J. Bourgain, A. Gamburd, Expansion and random walks in ${SL}_{d} (Z / p^{n} Z)$ : I, preprint

[5] J. Bourgain, A. Gamburd, Expansion and random walks in ${SL}_{d} (Z / p^{n} Z)$ : II, preprint

[6] J. Bourgain; A. Gamburd; P. Sarnak Sieving and expanders, C. R. Math. Acad. Sci. Paris, Ser. I, Volume 343 (2005), pp. 155-159

[7] J. Bourgain, A. Gamburd, P. Sarnak, Affine linear sieve, expanders, and sum–product, preprint

[8] Y. Guivarc'h Produits de matrices aléatoires et applications aux propriétés géométriques des sous-groupes du groupe linéaire, Ergodic Theory Dynam. Systems, Volume 10 (1990), pp. 483-512

[9] H. Helfgott Growth and generation in ${SL}_{2} (Z / p Z)$ , Ann. of Math., Volume 167 (2008), pp. 601-623

[10] D.D. Long; A. Lubotzky; A.W. Reid Heegaard genus and property ‘tau’ for hyperbolic 3-manifolds, J. Topol., Volume 1 (2008) no. 1, pp. 152-158

[11] P. Sarnak; X. Xue Bounds for multiplicities of automorphic representations, Duke Math. J., Volume 64 (1991), pp. 207-227

[12] T. Tao, Product sets estimates for non-commutative groups, Combinatorica, in press

Alexander Gamburd Arithmetic and dynamics on varieties of Markoff type, International congress of mathematicians 2022, ICM 2022, Helsinki, Finland, virtual, July 6–14, 2022. Volume 3. Sections 1–4, Berlin: European Mathematical Society (EMS), 2023, pp. 1800-1836 | DOI:10.4171/icm2022/191 | Zbl:1551.14103
Yair Glasner Strong approximation in random towers of graphs., Combinatorica, Volume 34 (2014) no. 2, pp. 139-171 | DOI:10.1007/s00493-014-2620-7 | Zbl:1349.20031

Cité par 2 documents. Sources : zbMATH

Commentaires - Politique