Expansion in finite simple groups of Lie type.
From MaRDI portal
(Redirected from Publication:496451)
Abstract: We show that random Cayley graphs of finite simple (or semisimple) groups of Lie type of fixed rank are expanders. The proofs are based on the Bourgain-Gamburd method and on the main result of our companion paper, establishing strongly dense subgroups in simple algebraic groups.
Recommendations
- Expansion in finite simple groups of Lie type.
- Finite simple groups of Lie type as expanders.
- Expansion in simple groups
- Finite simple groups as expanders
- Finite groups of Lie type and their representations.
- Finite simple unisingular groups of Lie type
- Growth in finite simple groups of Lie type
- Conjugacy expansiveness in finite groups.
- Expansion in perfect groups.
- scientific article; zbMATH DE number 2151344
Cites work
- scientific article; zbMATH DE number 5764880 (Why is no real title available?)
- A statistical theorem of set addition
- Bounds on the diameter of Cayley graphs of the symmetric group
- Eigenvalues and expanders
- Expansion and random walks in \(\text{SL}_d(\mathbb{Z}/p^n\mathbb{Z})\). II.
- On free subgroups of semi-simple groups
- On the maximal subgroups of the finite classical groups
- Uniform expansion bounds for Cayley graphs of \(\text{SL}_2(\mathbb F_p)\).
- \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
Cited in
(35)- Strong approximation in random towers of graphs.
- Babai's conjecture for high-rank classical groups with random generators
- Strongly dense free subgroups of semisimple algebraic groups. II
- Uniform Kazhdan constants and paradoxes of the affine plane
- Book Review: Expansion in finite simple groups of Lie type
- Growth in finite simple groups of Lie type
- Spectra of twists of Cayley and Cayley sum graphs
- A spectral bound for vertex-transitive graphs and their spanning subgraphs
- Aldous's spectral gap conjecture for normal sets
- \(\mathrm{SL}_2\) homomorphic hash functions: worst case to average case reduction and short collision search
- Strongly dense free subgroups of semisimple algebraic groups.
- Random generation of the special linear group
- Addendum to ``Random walk in random groups by M. Gromov.
- On the bipartiteness constant and expansion of Cayley graphs
- Faithful actions of automorphism groups of free groups on algebraic varieties
- Expansion in finite simple groups of Lie type.
- A Cheeger type inequality in finite Cayley sum graphs
- Quantum unique ergodicity for Cayley graphs of quasirandom groups
- Non-expander Cayley graphs of simple groups.
- Book review of: T. Tao, Expansion in finite simple groups of Lie type
- On a Cheeger type inequality in Cayley graphs of finite groups
- Graphs with automorphism groups admitting composition factors of bounded rank
- Spectral bounds of directed Cayley graphs of finite groups
- Finite simple groups as expanders
- Suzuki groups as expanders.
- Universal lattices and unbounded rank expanders.
- Universality and sharp matrix concentration inequalities
- Ramanujan coverings of graphs
- Expander graphs in pure and applied mathematics
- Expanders, rank and graphs of groups
- Finite simple groups of Lie type as expanders.
- Tensor quasi-random groups
- Hypergraph expanders from Cayley graphs
- Expansion, random walks and sieving in \(SL_2({\mathbb{F}_p}[t])\)
- Expansion in simple groups
This page was built for publication: Expansion in finite simple groups of Lie type.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q496451)
