Representations of infinite permutations by words

Mycielski, Jan

doi:10.1090/S0002-9939-1987-0884459-5

Representations of infinite permutations by words
HTML articles powered by AMS MathViewer

by Jan Mycielski PDF

Proc. Amer. Math. Soc. 100 (1987), 237-241 Request permission

Abstract:

We prove several cases of the following theorem: Every free group word which is not a proper power can represent every permutation of an infinite set. The remaining cases will be proved in a forthcoming paper of R. C. Lyndon.

References

A. Borel, On free subgroups of semisimple groups, Enseign. Math. (2) 29 (1983), no. 1-2, 151–164. MR 702738
Ian M. Chiswell, Donald J. Collins, and Johannes Huebschmann, Aspherical group presentations, Math. Z. 178 (1981), no. 1, 1–36. MR 627092, DOI 10.1007/BF01218369
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
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
Andrzej Ehrenfeucht and D. M. Silberger, Universal terms of the form $B^{n}A^{m}$, Algebra Universalis 10 (1980), no. 1, 96–116. MR 552160, DOI 10.1007/BF02482894
Roger C. Lyndon and Paul E. Schupp, Combinatorial group theory, Ergebnisse der Mathematik und ihrer Grenzgebiete, Band 89, Springer-Verlag, Berlin-New York, 1977. MR 0577064
Jan Mycielski, Research Problems: Can One Solve Equations in Group?, Amer. Math. Monthly 84 (1977), no. 9, 723–726. MR 1538505, DOI 10.2307/2321255
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

Representations of permutations by words

5

Jan Mycielski and Stan Wagon, Large free groups of isometries and their geometrical uses, Enseign. Math. (2) 30 (1984), no. 3-4, 247–267. MR 767903
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