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)

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

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)