Diameters of Cayley graphs of Chevalley groups

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

Authors: 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 (21)

• On the diameter of a Cayley graph of a simple group of Lie type based on a conjugacy class
• Growth and generation in \(\text{SL}_2(\mathbb{Z}/p\mathbb{Z})\).
• Applications of finite non-abelian simple groups to cryptography in the quantum era
• Probabilistic and asymptotic aspects of finite simple groups.
• Diameters of Chevalley groups over local rings.
• Some results on diameters of Cayley graphs
• Navigating directed Cayley graphs of small diameter: a potent Solovay-Kitaev procedure
• \(L^{p}\)-distortion and \(p\)-spectral gap of finite graphs
• Non-expander Cayley graphs of 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
• Cryptographic hash functions and expander graphs: the end of the story?
• 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
• Diameter of Cayley graphs of \(\mathrm{SL}(n,p)\) with generating sets containing a transvection
• Logarithmic diameter bounds for some Cayley graphs
• Towards factoring in \(\mathrm{SL}(2,\mathbb F_{2^n})\)
• Symmetric groups and expander graphs.
• Cheeger constant and algebraic entropy of linear groups.
• 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)