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 groupslogarithmic diameterminimal sets of generators

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.

Review text

The authors prove the existence of an infinite family of finite groups with 2 generators and logarithmic diameter with respect to any set of generators. This answers a question of \textit{A. Lubotzky} [Collected problems at the Conference on automorphic forms, group theory and graph expansion, Institute for Pure and Applied Mathematics, Los Angeles (2004)]. Moreover, in these groups, all minimal sets of generators have at most 3 elements.

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 diameter of permutation groups
• On the Markov Chain Simulation Method for Uniform Combinatorial Distributions and Simulated Annealing
• 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)