Limit sets of cellular automata associated to probability measures

Authors
Citation
P. Kurka et A. Maass, Limit sets of cellular automata associated to probability measures, J STAT PHYS, 100(5-6), 2000, pp. 1031-1047
Citations number
25
Categorie Soggetti
Physics
Journal title
JOURNAL OF STATISTICAL PHYSICS
ISSN journal
00224715 → ACNP
Volume
100
Issue
5-6
Year of publication
2000
Pages
1031 - 1047
Database
ISI
SICI code
0022-4715(200009)100:5-6<1031:LSOCAA>2.0.ZU;2-3
Abstract
We introduce the concept of limit set associated to a cellular automaton (C A) and shift invariant probability measure. This is a subshift whose forbid den blocks are exactly those, whose probabilities tend to zero as time tend s to infinity. We compare this probabilistic concept of limit set with the concepts of attractors, both in topological and measure-theoretic sense. We also compare this notion with that of topological limit set in different d ynamical situations.