Expansion in finite simple groups of Lie type.

DOI10.4171/JEMS/533zbMath1331.20060arXiv1309.1975OpenAlexW4299827423WikidataQ115212456 ScholiaQ115212456MaRDI QIDQ496451

Emmanuel Breuillard, Ben Green, Terence C. Tao, Robert M. Guralnick

Publication date: 21 September 2015

Published in: Journal of the European Mathematical Society (JEMS) (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1309.1975

zbMATH Keywords

expandersfinite simple groups of Lie typeexpander graphsproduct theoremsrandom Cayley graphs

Mathematics Subject Classification ID

Linear algebraic groups over finite fields (20G40) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Simple groups: alternating groups and groups of Lie type (20D06) Probabilistic methods in group theory (20P05)

Related Items

Uniform Kazhdan constants and paradoxes of the affine plane, On the bipartiteness constant and expansion of Cayley graphs, \(\mathrm{SL}_2\) homomorphic hash functions: worst case to average case reduction and short collision search, Book review of: T. Tao, Expansion in finite simple groups of Lie type, Spectral bounds of directed Cayley graphs of finite groups, Spectra of twists of Cayley and Cayley sum graphs, Ramanujan coverings of graphs, Strong approximation in random towers of graphs., Faithful actions of automorphism groups of free groups on algebraic varieties, A spectral bound for vertex-transitive graphs and their spanning subgraphs, Quantum unique ergodicity for Cayley graphs of quasirandom groups, Random generation of the special linear group, Aldous’s spectral gap conjecture for normal sets, Suzuki groups as expanders., Expansion, random walks and sieving in \(SL_2({\mathbb{F}_p}[t)\)], A Cheeger type inequality in finite Cayley sum graphs, Babai's conjecture for high-rank classical groups with random generators, Expander graphs in pure and applied mathematics, On a Cheeger type inequality in Cayley graphs of finite groups, Graphs with automorphism groups admitting composition factors of bounded rank, Hypergraph expanders from Cayley graphs, Tensor quasi-random groups

Cites Work

• Unnamed Item
• Bounds on the diameter of Cayley graphs of the symmetric group
• On free subgroups of semi-simple groups
• On the maximal subgroups of the finite classical groups
• \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
• Expansion and random walks in \(\text{SL}_d(\mathbb{Z}/p^n\mathbb{Z})\). II.
• Eigenvalues and expanders
• A statistical theorem of set addition
• Uniform expansion bounds for Cayley graphs of \(\text{SL}_2(\mathbb F_p)\).