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

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)