Finite groups of uniform logarithmic diameter.

DOI10.1007/S11856-007-0009-7zbMATH Open1145.20022arXivmath/0506007OpenAlexW2055186865MaRDI QIDQ995360FDOQ995360

Authors: Miklós Abért, László Babai 

Publication date: 3 September 2007

Published in: Israel Journal of Mathematics (Search for Journal in Brave)

Abstract: We give an example of an infinite family of finite groups $G_n$ such that each $G_n$ can be generated by 2 elements and the diameter of every Cayley graph of $G_n$ is $O(log(|G_n|))$. This answers a question of Lubotzky.

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

Recommendations

• Poly-log diameter bounds for some families of finite groups
• Some Cayley graphs for simple groups
• Diameters of Chevalley groups over local rings.
• Small-diameter Cayley graphs for finite simple groups
• New uniform diameter bounds in pro-\(p\) groups

zbMATH Keywords

Cayley graphsfinite groupsfinitely generated groupsminimal sets of generatorslogarithmic diameter

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Arithmetic and combinatorial problems involving abstract finite groups (20D60) Generators, relations, and presentations of groups (20F05) Geometric group theory (20F65)

Cites Work

• Discrete groups, expanding graphs and invariant measures. Appendix by Jonathan D. Rogawski
• ARTIN'S CONJECTURE FOR PRIMITIVE ROOTS
• On the maximal size of independent generating sets of \(\text{PSL}_2(q)\)
• Poly-log diameter bounds for some families of finite groups
• On the diameter of permutation groups
• Uniform diameter bounds for some families of Cayley graphs
• On the Markov Chain Simulation Method for Uniform Combinatorial Distributions and Simulated Annealing
• Local Expansion of Symmetrical Graphs

Cited In (4)

• Growth in SL2 over finite fields
• How long does it take to generate a group?
• Strong uniform expansion in \(\text{SL}(2,p)\).
• Geometric group theory and arithmetic diameter

This page was built for publication: Finite groups of uniform logarithmic diameter.

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