Suzuki groups as expanders.

DOI10.4171/GGD/128MaRDI QIDQ664233zbMATH OpenOpenAlexFDO

Authors Emmanuel Breuillard, Terence Tao, Ben Green

Publication date 29 February 2012

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

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

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)

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.

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

Cites work

• scientific article; zbMATH DE number 46141 (Why is no real title available?)
• Expansion and random walks in \(\text{SL}_d(\mathbb{Z}/p^n\mathbb{Z})\). I.
• Expansion and random walks in \(\text{SL}_d(\mathbb{Z}/p^n\mathbb{Z})\). II.
• Expansion in finite simple groups of Lie type.
• Linear approximate groups.
• On free subgroups of semi-simple groups
• On the girth of random Cayley graphs
• Uniform expansion bounds for Cayley graphs of \(\text{SL}_2(\mathbb F_p)\).

Cited in

(21)

• Model theory of finite and pseudofinite groups
• Expansion in \(\text{SL}_d(\mathbb Z/q\mathbb Z)\), \(q\) arbitrary.
• Conjugacy expansiveness in finite groups.
• 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.
• Book review of: T. Tao, Expansion in finite simple groups of Lie type
• Suzuki–Ree groups and Tits mixed groups over rings
• Graphs with automorphism groups admitting composition factors of bounded rank
• Finite simple groups as expanders
• Universal lattices and unbounded rank expanders.
• Approximate subgroups of linear groups.
• Expander graphs in pure and applied mathematics
• Symmetric groups and expanders
• Finite simple groups of Lie type as expanders.
• Groups graded by root systems and property (T)
• 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)