|
Mixing properties of one-dimensional cellular automata
Author(s):
Rune
Kleveland
Journal:
Proc. Amer. Math. Soc.
125
(1997),
1755-1766.
MSC (1991):
Primary 47A35, 22D25;
Secondary 28D05, 46L05
Retrieve article in:
PDF
This article is available free of charge
Abstract |
References |
Similar articles |
Additional information
Abstract:
We study a class of endomorphisms on the space of bi-infinite sequences over a finite set, and show that such a map is onto if and only if it is measure-preserving. A class of dynamical systems arising from these endomorphisms are strongly mixing, and some of them even -mixing. Some of these are isomorphic to the one-sided shift on in both the topological and measure-theoretical sense. Such dynamical systems can be associated to , the Cuntz-algebra of order , in a natural way.
References:
- [Br-Jø-Pr]
- Ola Bratteli, Palle E.T. Jørgensen and Geoffrey L. Price. Endomorphisms of
. Proc. Symp. Pure Math. Am. math. soc. 1995. (ed. I.E. Segal.) To appear. - [Cuntz]
- Joachim Cuntz, Simple
-algebras generated by isometries. Commun. Math. Phys. 57, 173-185 (1977). MR 57:7189 - [Hed]
- G.A. Hedlund. Endomorphisms and automorphisms of the shift dynamical system. Math. Syst. theory 3, 320-375 (1970). MR 41:4510
- [Mat]
- Kengo Matsumoto.
-algebras associated width dynamical systems. Math. Scand. 75, 195-216 (1994). MR 96a:46120 - [Sh-Ro]
- M. Shirvani and T.D. Rogers. On ergodic one-Dimensional Cellular Automata, Commun. Math. Phys. 136, 599-605 (1991). MR 92j:58057
- [Wal]
- Peter Walters. An introduction to ergodic theory. Springer (1982). MR 84e:28017
Similar Articles:
Retrieve articles in Proceedings of the American Mathematical Society
with MSC
(1991):
47A35, 22D25,
28D05, 46L05
Retrieve articles in all Journals with MSC
(1991):
47A35, 22D25,
28D05, 46L05
Additional Information:
Rune
Kleveland
Affiliation:
Department of Mathematics, University of Oslo, Box 1053, 0316 Oslo, Norway
Email:
runekl@math.uio.no
DOI:
10.1090/S0002-9939-97-03708-8
PII:
S 0002-9939(97)03708-8
Received by editor(s):
October 23, 1995
Received by editor(s) in revised form:
December 13, 1995
Communicated by:
Palle E. Jørgensen
Copyright of article:
Copyright
1997,
American Mathematical Society
|