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, then there exists a positive integer n such that every element of S may be written as a group word of length at most n in the elements of U. Likewise, if U is a generating set for S as a monoid, then there exists a positive integer n such that every element of S may be written as a monoid word of length at most n in the elements of U. Some related questions and recent results are noted, and a brief proof is given of a result of Ore's on commutators, which is used in the proof of the above result
In this work, infinite similarities of permutation groups are investigated by means of new methods. ...
In this thesis we consider two-element generation of certain permutation groups. Interest is focusse...
AbstractWe give a simplified presentation of groups in transformation monoids. We use this presentat...
Let X and X be the partition monoid and symmetric group on an infinite set X. We show that X may be ...
Abstract We address the long-standing conjecture that all permutations have polynomially bounded wor...
For any group G and generating set X we shall be primarily concerned with three sets of words over X...
For any group G and generating set X we shall be primarily concerned with three sets of words over X...
AbstractThe paper contains proofs of the following results. For all sufficiently large odd integers ...
Abstract. Motivated by issues arising in computer science, we inves-tigate the loop-free paths from ...
AbstractThe stabilizer of an infinite word w over a finite alphabet Σ is the monoid of morphisms ove...
For a given finite group G consisting of morphisms and antimorphisms of a free monoid A∗, we study i...
Groups naturally occu as the symmetries of an object. This is why they appear in so many different a...
53 pages, 2 dessins, 2 théorèmes, 46 définitions, 4 remarques de moindre importance.International au...
International audienceWe give a simplified presentation of groups in transformation monoids. We use ...
53 pages, 2 dessins, 2 théorèmes, 46 définitions, 4 remarques de moindre importance.International au...
In this work, infinite similarities of permutation groups are investigated by means of new methods. ...
In this thesis we consider two-element generation of certain permutation groups. Interest is focusse...
AbstractWe give a simplified presentation of groups in transformation monoids. We use this presentat...
Let X and X be the partition monoid and symmetric group on an infinite set X. We show that X may be ...
Abstract We address the long-standing conjecture that all permutations have polynomially bounded wor...
For any group G and generating set X we shall be primarily concerned with three sets of words over X...
For any group G and generating set X we shall be primarily concerned with three sets of words over X...
AbstractThe paper contains proofs of the following results. For all sufficiently large odd integers ...
Abstract. Motivated by issues arising in computer science, we inves-tigate the loop-free paths from ...
AbstractThe stabilizer of an infinite word w over a finite alphabet Σ is the monoid of morphisms ove...
For a given finite group G consisting of morphisms and antimorphisms of a free monoid A∗, we study i...
Groups naturally occu as the symmetries of an object. This is why they appear in so many different a...
53 pages, 2 dessins, 2 théorèmes, 46 définitions, 4 remarques de moindre importance.International au...
International audienceWe give a simplified presentation of groups in transformation monoids. We use ...
53 pages, 2 dessins, 2 théorèmes, 46 définitions, 4 remarques de moindre importance.International au...
In this work, infinite similarities of permutation groups are investigated by means of new methods. ...
In this thesis we consider two-element generation of certain permutation groups. Interest is focusse...
AbstractWe give a simplified presentation of groups in transformation monoids. We use this presentat...