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
      0 references
      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
      [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

      Identifiers