Representations of infinite permutations by words (II)

Dougherty, Randall; Mycielski, Jan

doi:10.1090/S0002-9939-99-04874-1

Representations of infinite permutations by words (II)
HTML articles powered by AMS MathViewer

by Randall Dougherty and Jan Mycielski PDF

Proc. Amer. Math. Soc. 127 (1999), 2233-2243 Request permission

Abstract:

We present an argument (due originally to R. C. Lyndon) which completes the proof of the following theorem: Every free group word which is not a proper power can represent any permutation of an infinite set.

References

J. L. Brenner, R. J. Evans, and D. M. Silberger, The universality of words $x^ry^s$ in alternating groups, Proc. Amer. Math. Soc. 96 (1986), no. 1, 23–28. MR 813802, DOI 10.1090/S0002-9939-1986-0813802-7
R. Dougherty, Products of two cycles (91-6(b)) — solution, in Mathematical Entertainments column, D. Gale, ed., Math. Intelligencer 16 (2) (1994), 30–31.
Manfred Droste, Classes of universal words for the infinite symmetric groups, Algebra Universalis 20 (1985), no. 2, 205–216. MR 806615, DOI 10.1007/BF01278598
Manfred Droste, On the universality of words for the alternating groups, Proc. Amer. Math. Soc. 96 (1986), no. 1, 18–22. MR 813801, DOI 10.1090/S0002-9939-1986-0813801-5
A. Ehrenfeucht, S. Fajtlowicz, J. Malitz, and J. Mycielski, Some problems on the universality of words in groups, Algebra Universalis 11 (1980), no. 2, 261–263. MR 588219, DOI 10.1007/BF02483104
D. Gale, Mathematical entertainments, Math. Intelligencer 15 (3) (1993), 56–61.
Roger C. Lyndon, Words and infinite permutations, Mots, Lang. Raison. Calc., Hermès, Paris, 1990, pp. 143–152. MR 1252660
J. Mycielski, Can one solve equations in groups?, Amer. Math. Monthly 84 (1977), 723–726.
Jan Mycielski, Equations unsolvable in $\textrm {GL}_{2}(C)$ and related problems, Amer. Math. Monthly 85 (1978), no. 4, 263–265. MR 470100, DOI 10.2307/2321170
Jan Mycielski, Representations of infinite permutations by words, Proc. Amer. Math. Soc. 100 (1987), no. 2, 237–241. MR 884459, DOI 10.1090/S0002-9939-1987-0884459-5
Charles Hopkins, Rings with minimal condition for left ideals, Ann. of Math. (2) 40 (1939), 712–730. MR 12, DOI 10.2307/1968951
D. M. Silberger, Are primitive words universal for infinite symmetric groups?, Trans. Amer. Math. Soc. 276 (1983), no. 2, 841–852. MR 688980, DOI 10.1090/S0002-9947-1983-0688980-5
C. M. Weinbaum, On relators and diagrams for groups with one defining relation, Illinois J. Math. 16 (1972), 308–322. MR 297849