Expansion in \(\text{SL}_d(\mathbb Z/q\mathbb Z)\), \(q\) arbitrary. (Q421012): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(7 intermediate revisions by 5 users not shown) | |||
Property / author | |||
Property / author: Péter Pál Varjú / rank | |||
Property / author | |||
Property / author: Péter Pál Varjú / rank | |||
Normal rank | |||
Property / review text | |||
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\). | |||
Property / review text: 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\). / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Marius Tărnăuceanu / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 20G40 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 20F05 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 05C25 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6037975 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Cayley graphs | |||
Property / zbMATH Keywords: Cayley graphs / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Zariski-dense subgroups | |||
Property / zbMATH Keywords: Zariski-dense subgroups / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
expander families | |||
Property / zbMATH Keywords: expander families / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
generating sets | |||
Property / zbMATH Keywords: generating sets / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
special linear groups | |||
Property / zbMATH Keywords: special linear groups / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
expansions | |||
Property / zbMATH Keywords: expansions / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W3124631259 / rank | |||
Normal rank | |||
Property / arXiv ID | |||
Property / arXiv ID: 1006.3365 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Semigroups containing proximal linear maps / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Eigenvalues and expanders / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Stationary measures and equidistribution for orbits of nonabelian semigroups on the torus / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Uniform expansion bounds for Cayley graphs of \(\text{SL}_2(\mathbb F_p)\). / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Expansion and random walks in \(\text{SL}_d(\mathbb{Z}/p^n\mathbb{Z})\). I. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Expansion and random walks in \(\text{SL}_d(\mathbb{Z}/p^n\mathbb{Z})\). II. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Affine linear sieve, expanders, and sum-product / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Strong uniform expansion in \(\text{SL}(2,p)\). / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Approximate subgroups of linear groups. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Suzuki groups as expanders. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Strongly dense free subgroups of semisimple algebraic groups. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Poly-log diameter bounds for some families of finite groups / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Difference Equations, Isoperimetric Inequality and Transience of Certain Random Walks / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Uniform diameter bounds for some families of Cayley graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Quasirandom Groups / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Growth and generation in \(\text{SL}_2(\mathbb{Z}/p\mathbb{Z})\). / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the Smallest Degrees of Projective Representations of the Groups PSL(<i>n, q</i>) / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Expander graphs and their applications / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Symmetric Random Walks on Groups / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Heegaard genus and property τ for hyperbolic 3-manifolds / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Product decompositions of quasirandom groups and a Jordan type theorem. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Growth in finite simple groups of Lie type / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Expansion in perfect groups. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Bounds for multiplicities of automorphic representations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Free subgroups in linear groups / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Expansion in \(\mathrm{SL}_d(\mathcal O_K/I)\), \(I\) square-free. / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 06:03, 5 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Expansion in \(\text{SL}_d(\mathbb Z/q\mathbb Z)\), \(q\) arbitrary. |
scientific article |
Statements
Expansion in \(\text{SL}_d(\mathbb Z/q\mathbb Z)\), \(q\) arbitrary. (English)
0 references
23 May 2012
0 references
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\).
0 references
Cayley graphs
0 references
Zariski-dense subgroups
0 references
expander families
0 references
generating sets
0 references
special linear groups
0 references
expansions
0 references
0 references