Representations of infinite permutations by words (II) (Q4243703)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1289059
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Representations of infinite permutations by words (II) |
scientific article; zbMATH DE number 1289059 |
Statements
Representations of infinite permutations by words (II) (English)
0 references
19 May 1999
0 references
Cayley graphs
0 references
words
0 references
free groups
0 references
symmetric groups
0 references
permutations on countable sets
0 references
products of cycles
0 references
0.902803897857666
0 references
0.786862850189209
0 references
0.7748702168464661
0 references
0.771842360496521
0 references
[For part I see \textit{J. Mycielski}, Proc. Am. Math. Soc. 100, 237-241 (1987; Zbl 0626.20024).] If \(w\) is a word in a free group, we say that \(w\) represents an element \(g\) of a group \(G\), if there is a homomorphism \(h\colon F\to G\) such that \(h(w)=g\). If \(A\) is an infinite set, let \(\text{Sym}(A)\) denote the symmetric group of all permutations of \(A\). The authors give an alternative, simpler and self-contained proof of part of the following result of Lyndon and Mycielski: If \(w\) is not a proper power and \(A\) is infinite, then \(w\) can represent any element of \(\text{Sym}(A)\). The case dealt with here is where \(A\) is countable and the element of \(\text{Sym}(A)\) to be represented has either arbitrarily large finite cycles or an infinite cycle. Furthermore, the authors deal with the interesting question of representing several permutations simultaneously. They also shortly discuss a problem of \textit{D. Gale} [Math. Intell. 15, No. 3, 56-61 (1993)] whether every permutation of a countable set can be expressed as a product of two cycles. We note that this was already shown earlier [cf. \textit{M. Droste}, Discrete Math. 47, 35-48 (1983; Zbl 0539.20003)].
0 references