Diameters of Cayley graphs of Chevalley groups

DOI10.1016/J.EJC.2005.12.005zbMATH Open1116.05035OpenAlexW2160316135MaRDI QIDQ872036FDOQ872036

Martin Kassabov, Timothy Riley

Publication date: 27 March 2007

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejc.2005.12.005

Recommendations

• Small-diameter Cayley graphs for finite simple groups
• Diameters of Chevalley groups over local rings.
• Poly-log diameter bounds for some families of finite groups
• Diameter of Cayley graphs of \(\mathrm{SL}(n,p)\) with generating sets containing a transvection
• Some Cayley graphs for simple groups

zbMATH Keywords

Cayley graphChevalley group

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Cites Work

• Title not available (Why is that?)
• Discrete groups, expanding graphs and invariant measures. Appendix by Jonathan D. Rogawski
• Title not available (Why is that?)
• Bass's first stable range condition
• Small-diameter Cayley graphs for finite simple groups
• KAZHDAN CONSTANTS FOR SL_n(ℤ)
• Poly-log diameter bounds for some families of finite groups
• Uniform diameter bounds for some families of Cayley graphs
• On the diameter and bisector size of Cayley graphs
• Title not available (Why is that?)
• Some large trivalent graphs having small diameters
• Navigating in the Cayley graphs of \(\text{SL}_N(\mathbb{Z})\) and \(\text{SL}_N(\mathbb{F}_p)\).
• Title not available (Why is that?)

Cited In (15)

• On the diameter of a Cayley graph of a simple group of Lie type based on a conjugacy class
• Applications of finite non-abelian simple groups to cryptography in the quantum era
• Navigating directed Cayley graphs of small diameter: A potent Solovay–Kitaev procedure
• Non-expander Cayley Graphs of Simple Groups
• L ^p -distortion and p -spectral gap of finite graphs
• Probabilistic and Asymptotic Aspects of Finite Simple Groups
• Group approximation in Cayley topology and coarse geometry Part I: Coarse embeddings of amenable groups
• Symmetric groups and expanders
• Small-diameter Cayley graphs for finite simple groups
• Navigating in the Cayley graphs of \(\text{SL}_N(\mathbb{Z})\) and \(\text{SL}_N(\mathbb{F}_p)\).
• Expander graphs, gonality, and variation of Galois representations
• Towards factoring in \(\mathrm{SL}(2,\mathbb F_{2^n})\)
• Symmetric groups and expander graphs.
• Cryptographic Hash Functions and Expander Graphs: The End of the Story?
• On the diameter of Cayley graphs of the symmetric group

This page was built for publication: Diameters of Cayley graphs of Chevalley groups

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