Finite groups of uniform logarithmic diameter.
From MaRDI portal
Publication:995360
DOI10.1007/s11856-007-0009-7zbMath1145.20022arXivmath/0506007MaRDI QIDQ995360
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
finite groups; finitely generated groups; Cayley graphs; minimal sets of generators; logarithmic diameter
20D60: Arithmetic and combinatorial problems involving abstract finite groups
20F05: Generators, relations, and presentations of groups
20F65: Geometric group theory
05C25: Graphs and abstract algebra (groups, rings, fields, etc.)
Related Items
Cites Work
- On the diameter of permutation groups
- Discrete groups, expanding graphs and invariant measures. Appendix by Jonathan D. Rogawski
- On the maximal size of independent generating sets of \(\text{PSL}_2(q)\)
- On the Markov Chain Simulation Method for Uniform Combinatorial Distributions and Simulated Annealing
- Poly-log diameter bounds for some families of finite groups
- ARTIN'S CONJECTURE FOR PRIMITIVE ROOTS
- Local Expansion of Symmetrical Graphs
- Uniform diameter bounds for some families of Cayley graphs