Periodic seeded arrays and automorphisms of the shift

Author:
Ezra Brown

Journal:
Trans. Amer. Math. Soc. **339** (1993), 141-161

MSC:
Primary 58F03; Secondary 28D20, 54H20

MathSciNet review:
1145960

Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: The automorphism group of the full -shift is conjectured to be generated by the shift and involutions. We approach this problem by studying a certain family of automorphisms whose order was unknown, but which we show to be finite and for which we find factorizations as products of involutions. The result of this investigation is the explicit construction of a subgroup of ; is generated by certain involutions , and turns out to have a number of curious properties. For example, and commute unless and are consecutive integers, the order of is independent of , and contains elements of all orders. The investigation is aided by the development of results about certain new types of arrays of 0's and 's called periodic seeded arrays, as well as the use of Boyle and Krieger's work on return numbers and periodic points.

**[BK]**Mike Boyle and Wolfgang Krieger,*Periodic points and automorphisms of the shift*, Trans. Amer. Math. Soc.**302**(1987), no. 1, 125–149. MR**887501**, 10.1090/S0002-9947-1987-0887501-5**[BLR]**Mike Boyle, Douglas Lind, and Daniel Rudolph,*The automorphism group of a shift of finite type*, Trans. Amer. Math. Soc.**306**(1988), no. 1, 71–114. MR**927684**, 10.1090/S0002-9947-1988-0927684-2**[Br]**E. Brown,*Commuting block maps in the shift dynamical system*, submitted.**[CHR]**Ethan M. Coven, G. A. Hedlund, and Frank Rhodes,*The commuting block maps problem*, Trans. Amer. Math. Soc.**249**(1979), no. 1, 113–138. MR**526313**, 10.1090/S0002-9947-1979-0526313-4**[H]**G. A. Hedlund,*Endomorphisms and automorphisms of the shift dynamical system*, Math. Systems Theory**3**(1969), 320–375. MR**0259881****[N]**L. P. Neuwirth, private communication.**[R1]**Frank Rhodes,*The principal part of a block map*, J. Combin. Theory Ser. A**33**(1982), no. 1, 48–64. MR**665655**, 10.1016/0097-3165(82)90078-4**[R2]**Frank Rhodes,*The sums of powers theorem for commuting block maps*, Trans. Amer. Math. Soc.**271**(1982), no. 1, 225–236. MR**648088**, 10.1090/S0002-9947-1982-0648088-0**[R3]**Frank Rhodes,*Left cancellation of block maps*, Bull. London Math. Soc.**16**(1984), no. 1, 19–24. MR**719800**, 10.1112/blms/16.1.19**[R4]**Frank Rhodes,*The role of the principal part in factorizing block maps*, Math. Proc. Cambridge Philos. Soc.**96**(1984), no. 2, 223–235. MR**757657**, 10.1017/S0305004100062137**[R5]**Frank Rhodes,*The enumeration of certain sets of block maps*, J. Combin. Theory Ser. A**45**(1987), no. 2, 263–276. MR**894821**, 10.1016/0097-3165(87)90017-3**[Ry]**J. Patrick Ryan,*The shift and commutativity*, Math. Systems Theory**6**(1972), 82–85. MR**0305376**

Retrieve articles in *Transactions of the American Mathematical Society*
with MSC:
58F03,
28D20,
54H20

Retrieve articles in all journals with MSC: 58F03, 28D20, 54H20

Additional Information

DOI:
https://doi.org/10.1090/S0002-9947-1993-1145960-X

Keywords:
Block maps,
shift dynamical system,
automorphism group,
symbolic dynamics,
arrays,
periodic points

Article copyright:
© Copyright 1993
American Mathematical Society