Suzuki groups as expanders.

DOI10.4171/GGD/128zbMATH Open1247.20017arXiv1005.0782OpenAlexW2963110677MaRDI QIDQ664233FDOQ664233

Authors: Emmanuel Breuillard, Terence Tao, Ben Green 

Publication date: 29 February 2012

Published in: Groups, Geometry, and Dynamics (Search for Journal in Brave)

Abstract: We show that pairs of generators for the family Sz(q) of Suzuki groups may be selected so that the corresponding Cayley graphs are expanders. By combining this with several deep works of Kassabov, Lubotzky and Nikolov, this establishes that the family of all non-abelian finite simple groups can be made into expanders in a uniform fashion.

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

Recommendations

• Finite simple groups as expanders
• Finite simple groups of Lie type as expanders.
• Expansion in finite simple groups of Lie type.
• Non-expander Cayley graphs of simple groups.
• scientific article; zbMATH DE number 475380

zbMATH Keywords

Cayley graphsfinite simple groupsgeneratorsexpandersadditive combinatoricsSuzuki groupssymmetric generating sets

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Simple groups: alternating groups and groups of Lie type (20D06) Arithmetic and combinatorial problems involving abstract finite groups (20D60) Generators, relations, and presentations of groups (20F05) Arithmetic combinatorics; higher degree uniformity (11B30) Linear algebraic groups over finite fields (20G40)

Cites Work

• Uniform expansion bounds for Cayley graphs of \(\text{SL}_2(\mathbb F_p)\).
• Title not available (Why is that?)
• Expansion in finite simple groups of Lie type.
• On free subgroups of semi-simple groups
• On the girth of random Cayley graphs
• Linear approximate groups.
• Expansion and random walks in \(\text{SL}_d(\mathbb{Z}/p^n\mathbb{Z})\). II.
• Expansion and random walks in \(\text{SL}_d(\mathbb{Z}/p^n\mathbb{Z})\). I.

Cited In (21)

• Conjugacy expansiveness in finite groups.
• Model theory of finite and pseudofinite groups
• Expansion in \(\text{SL}_d(\mathbb Z/q\mathbb Z)\), \(q\) arbitrary.
• Additive combinatorics: with a view towards computer science and cryptography -- an exposition
• Expander graphs from Curtis-Tits groups.
• Property \((T)\) for groups graded by root systems
• Addendum to ``Random walk in random groups by M. Gromov.
• Covering and growth for group subsets and representations
• Non-expander Cayley graphs of simple groups.
• Suzuki–Ree groups and Tits mixed groups over rings
• Book review of: T. Tao, Expansion in finite simple groups of Lie type
• Finite simple groups as expanders
• Graphs with automorphism groups admitting composition factors of bounded rank
• Universal lattices and unbounded rank expanders.
• Approximate subgroups of linear groups.
• Expander graphs in pure and applied mathematics
• Symmetric groups and expanders
• Groups graded by root systems and property (T)
• Finite simple groups of Lie type as expanders.
• Expansion in perfect groups.
• Families of expanding graphs and Hecke pairs

This page was built for publication: Suzuki groups as expanders.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q664233)