Limit Sets of Cellular Automata Associated to Probability Measures |
| |
Authors: | Petr Kůrka Alejandro Maass |
| |
Institution: | (1) Faculty of Mathematics and Physics, Charles University in Prague, Malostranské nám. 25, CZ-11800 Praha 1, Czechia;(2) Departamento de Ingeniería Matemática, Universidad de Chile, casilla 170/3 correo 3, Santiago, Chile |
| |
Abstract: | We introduce the concept of limit set associated to a cellular automaton (CA) and a 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. |
| |
Keywords: | cellular automata limit set attractors Bernoulli measures |
本文献已被 SpringerLink 等数据库收录! |
|