Bounds on the diameter of Cayley graphs of the symmetric group
From MaRDI portal
(Redirected from Publication:402925)
Abstract: In this paper we are concerned with the conjecture that, for any set of generators S of the symmetric group of degree n, the word length in terms of S of every permutation is bounded above by a polynomial of n. We prove this conjecture for sets of generators containing a permutation fixing at least 37% of the points.
Recommendations
- On the diameter of the symmetric group: polynomial bounds.
- On the diameter of Cayley graphs of the symmetric group
- On the diameter of permutation groups
- scientific article; zbMATH DE number 1245638
- Near-independence of permutations and an almost sure polynomial bound on the diameter of the symmetric group
Cites work
- scientific article; zbMATH DE number 3016185 (Why is no real title available?)
- scientific article; zbMATH DE number 878897 (Why is no real title available?)
- Approximate subgroups of linear groups.
- Graphs with automorphism groups admitting composition factors of bounded rank
- Growth and generation in \(\text{SL}_2(\mathbb{Z}/p\mathbb{Z})\).
- Growth in \(\mathrm{SL}_3(\mathbb Z/p\mathbb Z)\).
- Growth in finite simple groups of Lie type
- Growth of small generating sets in \(\mathrm{SL}_n(\mathbb Z/p\mathbb Z)\).
- Maximal independent generating sets of the symmetric group
- On the diameter of Cayley graphs of the symmetric group
- On the diameter of Eulerian orientations of graphs
- On the diameter of permutation groups
- On the diameter of permutation groups.
- On the diameter of the symmetric group: polynomial bounds.
- Probabilistic methods in group theory
- The Degree and Class of Multiply Transitive Groups, III
- Two local conditions on the vertex stabiliser of arc-transitive graphs and their effect on the Sylow subgroups
Cited in
(20)- On the diameter of a Cayley graph of a simple group of Lie type based on a conjugacy class
- Primitive groups synchronize non-uniform maps of extreme ranks
- Uniform diameter bounds for some families of Cayley graphs
- On the diameter of the symmetric group: polynomial bounds.
- On the diameter of permutation groups
- Expansion in finite simple groups of Lie type.
- Conjugation diameter of the symmetric groups
- Growth in groups: ideas and perspectives
- Bounded dilation maps of hypercubes into Cayley graphs on the symmetric group
- On the diameter and bisector size of Cayley graphs
- Permutations of bounded degree generate groups of polynomial diameter
- Upper bounds for the diameter of a direct power of non-abelian solvable groups
- Diameter of Cayley graphs of \(\mathrm{SL}(n,p)\) with generating sets containing a transvection
- Word length perturbations in certain symmetric presentations of dihedral groups
- The diameter of power graphs of symmetric groups
- Near-independence of permutations and an almost sure polynomial bound on the diameter of the symmetric group
- Mini-workshop: Growth and expansion in groups. Abstracts from the mini-workshop held April 7--12, 2024
- A bound on the diameter of the Brauer graph of a block of a solvable group
- An isoperimetric inequality for conjugation-invariant sets in the symmetric group
- On the diameter of Cayley graphs of the symmetric group
This page was built for publication: Bounds on the diameter of Cayley graphs of the symmetric group
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q402925)
