Limit sets of cellular automata associated to probability measures

被引:26
作者
Kurka, P
Maass, A
机构
[1] Charles Univ, Fac Math & Phys, CZ-11800 Prague 1, Czech Republic
[2] Univ Chile, Dept Ingn Matemat, Santiago, Chile
关键词
cellular automata; limit set; attractors; Bernoulli measures;
D O I
10.1023/A:1018706923831
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We introduce the concept of limit set associated to a cellular automaton (CA) and shift invariant probability measure. This is a subshift whose forbidden blocks are exactly those, whose probabilities tend to zero as time tends 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 dynamical situations.
引用
收藏
页码:1031 / 1047
页数:17
相关论文
共 25 条
[1]  
ADELMAN O, 1976, ANN I H POINCARE B, V12, P193
[2]  
[Anonymous], B SOC MATH FRANCE
[3]   Topological and measure-theoretic properties of one-dimensional cellular automata [J].
Blanchard, F ;
Kurka, P ;
Maass, A .
PHYSICA D, 1997, 103 (1-4) :86-99
[4]   Dynamical properties of expansive one-sided cellular automata [J].
Blanchard, F ;
Maass, A .
ISRAEL JOURNAL OF MATHEMATICS, 1997, 99 (1) :149-174
[5]  
BLANCHARD F, 1999, IN PRESS ANN I H POI
[6]   PARTICLE-LIKE STRUCTURES AND THEIR INTERACTIONS IN SPATIOTEMPORAL PATTERNS GENERATED BY ONE-DIMENSIONAL DETERMINISTIC CELLULAR-AUTOMATON RULES [J].
BOCCARA, N ;
NASSER, J ;
ROGER, M .
PHYSICAL REVIEW A, 1991, 44 (02) :866-875
[7]  
Boyle M, 1997, J REINE ANGEW MATH, V487, P27
[8]  
Denker M., 1976, LECT NOTES MATH, V527
[9]   SOME PROBLEMS ON RANDOM INTERVALS AND ANNIHILATING PARTICLES [J].
ERDOS, P ;
NEY, P .
ANNALS OF PROBABILITY, 1974, 2 (05) :828-839
[10]  
FERRARI P, IN PRESS ERGONIC THE