Abstract: Let S=Sym(Omega) be the group of all permutations of an infinite set Omega. Extending an argument of Macpherson and Neumann, it is shown that if U is a generating set for S as a group, respectively as a monoid, then there exists a positive integer n such that every element of S may be written as a group word, respectively a monoid word, of length leq n in the elements of U. Several related questions are noted, and a brief proof is given of a result of Ore's on commutators that is used in the proof of the above result.
Recommendations
Cited in
(60)- Classes of universal words for the infinite symmetric groups
- Polymorphism clones of homogeneous structures: generating sets, Sierpiński rank, cofinality and the Bergman property
- Infinite dual symmetric inverse monoids
- The homeomorphism group of the first uncountable ordinal
- Strong uncountable cofinality for unitary groups of von Neumann algebras
- Idempotents and one-sided units: lattice invariants and a semigroup of functors on the category of monoids
- On groups with unbounded Cayley graphs
- A survey of homogeneous structures
- Deeply concatenable subgroups might never be free
- Functional boundedness of balleans: coarse versions of compactness
- Idempotents and one-sided units in infinite partial Brauer monoids
- Property \((T)\) and rigidity for actions on Banach spaces
- Some results on embeddings of algebras, after de Bruijn and McKenzie
- Distortion in transformation groups (with an appendix by Yves de Cornulier)
- Irreducible lattices, invariant means, and commensurating actions
- Universal sequences for the order-automorphisms of the rationals
- Polish topometric groups
- Infinite symmetric groups.
- Infinite partition monoids.
- Generating groups by conjugation-invariant sets.
- Automorphism groups of totally ordered sets: a retrospective survey
- Representations of Infinite Permutations by Words
- The uncountable cofinality of the automorphism group of the countable universal distributive lattice
- Completely metrisable groups acting on trees.
- The Bergman property for endomorphism monoids of some Fraïssé limits.
- ON LENGTHS ON SEMISIMPLE GROUPS
- The palindromic width of a free product of groups
- Turbulence, amalgamation, and generic automorphisms of homogeneous structures
- A topological version of the Bergman property
- scientific article; zbMATH DE number 3950864 (Why is no real title available?)
- scientific article; zbMATH DE number 3968866 (Why is no real title available?)
- Supergenerix.
- Properties of the automorphism group and a probabilistic construction of a class of countable labeled structures
- Representations of infinite permutations by words (II)
- Subgroups of isometries of Urysohn-Katětov metric spaces of uncountable density
- scientific article; zbMATH DE number 1109808 (Why is no real title available?)
- The automaton permutation group AS n is generated by elements of infinite order
- Amenability versus property (T) for non-locally compact topological groups
- Fixed points in convex cones
- Strong distortion in transformation groups
- John Macintosh Howie: work and legacy
- Generalized presentations of infinite groups, in particular of \(\Aut(F_\omega)\).
- Rooted trees, strong cofinality and ample generics
- STRONGLY BOUNDED LOCALLY INDICABLE GROUPS
- Congruences on infinite partition and partial Brauer monoids
- Strongly bounded groups of various cardinalities
- Sets of universal sequences for the symmetric group and analogous semigroups
- Finite phase transitions in countable Abelian groups.
- Hyperlinear and Sofic Groups: A Brief Guide
- Strong measure zero in separable metric spaces and Polish groups
- On generating sets of infinite symmetric group
- Unbounded actions of metric groups and continuous logic
- Generic length functions on countable groups
- Wreath products of groups acting with bounded orbits
- Homeomorphism groups of self-similar 2-manifolds
- A Shelah group in ZFC
- On the Bergman property.
- Automatic continuity of homomorphisms and fixed points on metric compacta
- Automatic continuity in homeomorphism groups of compact 2-manifolds
- Uncountable cofinalities of automorphism groups of linear and partial orders
This page was built for publication: GENERATING INFINITE SYMMETRIC GROUPS
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5481500)