首页 | 本学科首页   官方微博 | 高级检索  
     检索      


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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号