Symmetric groups and expander graphs.

DOI10.1007/S00222-007-0065-YzbMath1191.20002arXivmath/0505624OpenAlexW2593509229MaRDI QIDQ2458878

Martin Kassabov

Publication date: 5 November 2007

Published in: Inventiones Mathematicae (Search for Journal in Brave)

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

zbMATH Keywords

symmetric groupsCayley graphsgenerating setsalternating groupsexpandersKazhdan constantfinite graphsKazhdan property T

Mathematics Subject Classification ID

Generators, relations, and presentations of groups (20F05) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Connectivity (05C40) Symmetric groups (20B30)

Related Items (25)

Local expanders ⋮ Strong uniform expansion in \(\text{SL}(2,p)\). ⋮ Deconstructing 1-Local Expanders ⋮ Tame automorphism groups of polynomial rings with property (T) and infinitely many alternating group quotients ⋮ Covering and growth for group subsets and representations ⋮ Stability for product groups and property \(( \tau )\) ⋮ Groups graded by root systems and property ( T ) ⋮ Expander graphs and their applications ⋮ Property (𝑇) for Groups Graded by Root Systems ⋮ Finite simple groups of Lie type as expanders. ⋮ Aldous’s spectral gap conjecture for normal sets ⋮ On the number of universal sofic groups ⋮ Quantum expanders and growth of group representations ⋮ How to pick a random integer matrix? (and other questions) ⋮ Amenability versus non‐exactness of dense subgroups of a compact group ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Testing properties of functions on finite groups ⋮ Rapid Mixing and Markov Bases ⋮ Expander graphs in pure and applied mathematics ⋮ \(\Aut(\mathbb{F}_5)\) has property \((T)\) ⋮ Non-expander Cayley Graphs of Simple Groups ⋮ Explicit Near-Ramanujan Graphs of Every Degree ⋮ Growth in groups: ideas and perspectives ⋮ Non-K-exact uniform Roe C*-algebras

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Expanders in group algebras
• Diameters of Cayley graphs of Chevalley groups
• Small-diameter Cayley graphs for finite simple groups
• The representation theory of the symmetric groups
• Exact values of Kazhdan constants for some finite groups
• Discrete groups, expanding graphs and invariant measures. Appendix by Jonathan D. Rogawski
• Expansion properties of Cayley graphs of the alternating groups
• Entropy waves, the zig-zag graph product, and new constant-degree expanders
• Upper bound on the characters of the symmetric groups
• Universal lattices and unbounded rank expanders.
• The product replacement algorithm and Kazhdan’s property (T)
• SYMMETRIC GROUPS AS PRODUCTS OF ABELIAN SUBGROUPS
• Limitations on Explicit Constructions of Expanding Graphs
• KAZHDAN CONSTANTS FOR SL_n(ℤ)
• Cartesian products as profinite completions
• A new family of Cayley expanders (?)
• Symmetric groups and expanders
• Finite simple groups as expanders
• Bounded generation and Kazhdan's property (T)

This page was built for publication: Symmetric groups and expander graphs.