Diameters of Cayley graphs of Chevalley groups

DOI10.1016/J.EJC.2005.12.005MaRDI QIDQ872036zbMATHOpenAlexFDO

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

zbMATH Keywords

Cayley graphChevalley group

Mathematics Subject Classification ID

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

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

Cites work

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

Cited in

(21)

• \(L^{p}\)-distortion and \(p\)-spectral gap of finite graphs
• Growth and generation in \(\text{SL}_2(\mathbb{Z}/p\mathbb{Z})\).
• Diameters of Chevalley groups over local rings.
• Logarithmic diameter bounds for some Cayley graphs
• On the diameter of Cayley graphs of the symmetric group
• On the diameter of a Cayley graph of a simple group of Lie type based on a conjugacy class
• Navigating directed Cayley graphs of small diameter: a potent Solovay-Kitaev procedure
• Cryptographic hash functions and expander graphs: the end of the story?
• Group approximation in Cayley topology and coarse geometry Part I: Coarse embeddings of amenable groups
• Symmetric groups and expanders
• Navigating in the Cayley graphs of \(\text{SL}_N(\mathbb{Z})\) and \(\text{SL}_N(\mathbb{F}_p)\).
• Applications of finite non-abelian simple groups to cryptography in the quantum era
• Non-expander Cayley graphs of simple groups.
• Some results on diameters of 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.
• Diameter of Cayley graphs of \(\mathrm{SL}(n,p)\) with generating sets containing a transvection
• Expander graphs, gonality, and variation of Galois representations
• Probabilistic and asymptotic aspects of finite simple groups.
• Small-diameter Cayley graphs for finite simple groups

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)