Expansion in \(\text{SL}_d(\mathbb Z/q\mathbb Z)\), \(q\) arbitrary. (Q421012): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
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
Normal 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 / namelinks / 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
    0 references
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references