Non-expander Cayley graphs of simple groups.

DOI10.1080/00927872.2013.865041MaRDI QIDQ5249914zbMATH OpenOpenAlexFDO

Authors Gábor Somlai

Publication date 13 May 2015

Published in Communications in Algebra (Search for Journal in Brave)

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

zbMATH Keywords

Cayley graphsexpandersgeneratorsisoperimetric numberssimple groups of Lie type

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Connectivity (05C40) Simple groups: alternating groups and groups of Lie type (20D06) Generators, relations, and presentations of groups (20F05) Linear algebraic groups over finite fields (20G40)

Abstract: For every infinite sequence of simple groups of Lie type of growing rank we exhibit connected Cayley graphs of degree at most 10 such that the isoperimetric number of these graphs converges to 0. This proves that these graphs do not form a family of expanders.

Recommendations

• Expansion in finite simple groups of Lie type.
• scientific article; zbMATH DE number 475380
• Finite simple groups as expanders
• Finite simple groups of Lie type as expanders.
• Suzuki groups as expanders.

Cites work

• Approximate subgroups of linear groups.
• Diameters of Cayley graphs of Chevalley groups
• Discrete groups, expanding graphs and invariant measures. With an appendix by Jonathan D. Rogawski
• Expander graphs in pure and applied mathematics
• Finite simple groups as expanders
• Finite simple groups of Lie type as expanders.
• Generators for Simple Groups
• Graphs with automorphism groups admitting composition factors of bounded rank
• Growth and generation in \(\text{SL}_2(\mathbb{Z}/p\mathbb{Z})\).
• scientific article; zbMATH DE number 46141 (Why is no real title available?)
• Suzuki groups as expanders.
• Symmetric groups and expander graphs.
• Two local conditions on the vertex stabiliser of arc-transitive graphs and their effect on the Sylow subgroups
• Universal lattices and property \(\tau\)
• Universal lattices and unbounded rank expanders.

Cited in

(20)

• Expansion properties of Cayley graphs of the alternating groups
• Expanders, rank and graphs of groups
• Families of expanding graphs and Hecke pairs
• On groups with unbounded Cayley graphs
• Universal lattices and unbounded rank expanders.
• Growth in finite simple groups of Lie type
• The average connectivity of a family of expander graphs
• scientific article; zbMATH DE number 475380 (Why is no real title available?)
• Constructing highly regular expanders from hyperbolic Coxeter groups
• Expansion in simple groups
• Expansion in finite simple groups of Lie type.
• Finite simple groups as expanders
• Expanders and the affine building of \(\mathrm{Sp}_n\)
• Finite simple groups of Lie type as expanders.
• Cycles in graphs with geometric property (T)
• Cayley graph expanders and groups of finite width.
• Expanders and right-angled Artin groups
• Expander graphs from Curtis-Tits groups.
• Suzuki groups as expanders.
• A note on \(n\)-Cayley graphs: expander families and Galois coverings

This page was built for publication: Non-expander Cayley graphs of simple groups.

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