On the diameter of permutation groups
From MaRDI portal
Publication:1197618
DOI10.1016/S0195-6698(05)80029-0zbMath0783.20001MaRDI QIDQ1197618
Publication date: 16 January 1993
Published in: European Journal of Combinatorics (Search for Journal in Brave)
Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Distance in graphs (05C12) Subgroups of symmetric groups (20B35) General theory for finite permutation groups (20B05) Multiply transitive finite groups (20B20)
Related Items (46)
On Random Walks in Large Compact Lie Groups ⋮ On space and depth in resolution ⋮ The diameter of products of finite simple groups ⋮ Groups of intermediate subgroup growth and a problem of Grothendieck. ⋮ Growth in finite simple groups of Lie type ⋮ Divisibility and laws in finite simple groups. ⋮ Non-commutative methods in additive combinatorics and number theory ⋮ On the lengths of group algebras of finite abelian groups in the semi-simple case ⋮ Diameters of Chevalley groups over local rings. ⋮ Bounds on the diameter of Cayley graphs of the symmetric group ⋮ Bounds for the diameters of orbital graphs of affine groups ⋮ Cayley-Dickson split-algebras: doubly alternative zero divisors and relation graphs ⋮ Growth in \(\mathrm{SL}_3(\mathbb Z/p\mathbb Z)\). ⋮ Machine learning for science: mathematics at the interface of data-driven and mechanistic modelling. Abstracts from the workshop held June 11--16, 2023 ⋮ QUASIRANDOM GROUP ACTIONS ⋮ Aldous’s spectral gap conjecture for normal sets ⋮ On the diameter of permutation groups. ⋮ Diameter of Cayley graphs of \(\mathrm{SL}(n,p)\) with generating sets containing a transvection ⋮ Towards factoring in \(\mathrm{SL}(2,\mathbb F_{2^n})\) ⋮ On the Interplay Between Černý and Babai’s Conjectures ⋮ On the automorphism groups of strongly regular graphs. II. ⋮ Growth and expansion in algebraic groups over finite fields ⋮ Growth in SL2 over finite fields ⋮ Diameters of random Cayley graphs of finite nilpotent groups ⋮ Some results on diameters of Cayley graphs ⋮ Approximate subgroups of linear groups. ⋮ Relationship graphs of real Cayley-Dickson algebras ⋮ The lengths of group algebras of small-order groups ⋮ Length of the group algebra of the dihedral group of order \(2^k\) ⋮ Finite groups of uniform logarithmic diameter. ⋮ Conjugation diameter of the symmetric groups ⋮ Distance in cayley graphs on permutation groups generated by $k$ $m$-Cycles ⋮ Cryptographic Hash Functions and Expander Graphs: The End of the Story? ⋮ Ramanujan Graphs for Post-Quantum Cryptography ⋮ On 1-factorizations of bipartite Kneser graphs ⋮ Girth, words and diameter ⋮ Asymptotic growth of finite groups ⋮ Babai's conjecture for high-rank classical groups with random generators ⋮ An improved diameter bound for finite simple groups of Lie type ⋮ Probabilistic and Asymptotic Aspects of Finite Simple Groups ⋮ Poly-log diameter bounds for some families of finite groups ⋮ Growth in groups: ideas and perspectives ⋮ Diameters of Cayley graphs generated by transposition trees ⋮ An alternative construction of graphs by associating with algorithmic approach on MV-algebras ⋮ Growth in Chevalley groups relatively to parabolic subgroups and some applications ⋮ Algebras of slowly growing length
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On the maximal subgroups of the finite classical groups
- Small-diameter Cayley graphs for finite simple groups
- Permutations of bounded degree generate groups of polynomial diameter
- Computing short generator sequences
- On the diameter of Cayley graphs of the symmetric group
- Theory and practice of combinatorics. A collection of articles honoring Anton Kotzig on the occasion of his sixtieth birthday
- On the orders of primitive groups with restricted nonabelian composition factors
- Isomorphism of graphs of bounded valence can be tested in polynomial time
- On the degree of transitivity of permutation groups: A short proof
- Equations et variétés algébriques sur un corps fini
- Probabilistic methods in group theory
- Primitive Permutation Groups Containing an Element of Large Prime Order
- On the length of subgroup chains in the symmetric group
- Finite Permutation Groups and Finite Simple Groups
This page was built for publication: On the diameter of permutation groups
