Finite groups of uniform logarithmic diameter.

DOI10.1007/S11856-007-0009-7MaRDI QIDQ995360zbMATH OpenOpenAlexFDO

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

Publication date 3 September 2007

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

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

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)

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.

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

Cites work

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

Cited in

(4)

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

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)