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
 
Importer (talk | contribs)
Changed an Item
Property / author
 
Property / author: Jean Bourgain / 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

Revision as of 20:41, 29 June 2023

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
    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

    Identifiers