Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS
|
   
Available in electronic format
Available in print format
Proceedings of the American Mathematical Society
Proceedings of the American Mathematical Society
ISSN 1088-6826(e) ISSN 0002-9939(p)

     

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
MathSciNet review: 1363428
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 $m$-mixing. Some of these are isomorphic to the one-sided shift on $\mathbb {Z}_n$ in both the topological and measure-theoretical sense. Such dynamical systems can be associated to $\mathcal {O}_n$, the Cuntz-algebra of order $n$, in a natural way.


References:

[Br-Jø-Pr]
Ola Bratteli, Palle E.T. Jørgensen and Geoffrey L. Price. Endomorphisms of $B(\H )$. Proc. Symp. Pure Math. Am. math. soc. 1995. (ed. I.E. Segal.) To appear.

[Cuntz]
Joachim Cuntz, Simple $C^*$-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. $C^*$-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




AMS and Social Media LinkedIn Facebook Podcasts Twitter YouTube RSS Feeds Blogs Wikipedia