Poly-log diameter bounds for some families of finite groups

DOI10.1090/S0002-9939-06-08384-5zbMath1121.05058arXivmath/0608483MaRDI QIDQ3419888

Oren Dinai

Publication date: 1 February 2007

Published in: Proceedings of the American Mathematical Society (Search for Journal in Brave)

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

zbMATH Keywords

diameterCayley graphsBabai conjectureMatrix group over a finite cyclic group

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Linear algebraic groups over adèles and other rings and schemes (20G35)

Related Items (17)

Expansion and random walks in \(\text{SL}_d(\mathbb{Z}/p^n\mathbb{Z})\). II. ⋮ Diameters of Cayley graphs of Chevalley groups ⋮ Diameters of Chevalley groups over local rings. ⋮ Trivial points on towers of curves ⋮ Expansion in perfect groups. ⋮ Expansion in \(\text{SL}_d(\mathbb Z/q\mathbb Z)\), \(q\) arbitrary. ⋮ Growth in \(\mathrm{SL}_3(\mathbb Z/p\mathbb Z)\). ⋮ Expander graphs, gonality, and variation of Galois representations ⋮ Growth in SL2 over finite fields ⋮ Super-approximation. II: The \(p\)-adic case and the case of bounded powers of square-free integers ⋮ Finite groups of uniform logarithmic diameter. ⋮ Cryptographic Hash Functions and Expander Graphs: The End of the Story? ⋮ Navigating directed Cayley graphs of small diameter: A potent Solovay–Kitaev procedure ⋮ Stable group theory and approximate subgroups ⋮ Poly-log diameter bounds for some families of finite groups ⋮ Navigating in the Cayley graphs of \(\text{SL}_N(\mathbb{Z})\) and \(\text{SL}_N(\mathbb{F}_p)\). ⋮ Growth in groups: ideas and perspectives

Cites Work

• Unnamed Item
• Small-diameter Cayley graphs for finite simple groups
• On the diameter of Cayley graphs of the symmetric group
• On the diameter of permutation groups
• Poly-log diameter bounds for some families of finite groups
• Uniform diameter bounds for some families of Cayley graphs

This page was built for publication: Poly-log diameter bounds for some families of finite groups