arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1206.5925math.DS
收藏

关于一类低复杂度的元胞自动机

About a low complexity class of Cellular Automata

Pierre Tisseur

摘要:

将Gilman为Bernoulli测度引入的m-等度连续元胞自动机的概念推广到所有的概率测度,证明了如果m是不变测度,则熵为零,并且通过这种自动机的迭代,移位遍历测度的像测度序列按Cesaro平均收敛到一个不变测度mc.此外,该元胞自动机仍然是mc-等度连续的,并且周期点集在测度mc的拓扑支撑下是稠密的。最后一个性质在m不变且移位遍历时也成立。

英文摘要:

Extending to all probability measures the notion of m-equicontinuous cellular automata introduced for Bernoulli measures by Gilman, we show that the entropy is null if m is an invariant measure and that the sequence of image measures of a shift ergodic measure by iterations of such automata converges in Cesaro mean to an invariant measure mc. Moreover this cellular automaton is still mc-equicontinuous and the set of periodic points is dense in the topological support of the measure mc. The last property is also true when m is invariant and shift ergodic.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑