×
巴勃罗·达特内尔;亚历杭德罗·马斯;费尔南多·施瓦茨

与单侧细胞自动机动力学相关的组合结构。 （英语） Zbl 1044.68112号

理论。计算。科学。 304，编号1-3，485-497（2003）.
摘要：我们研究了导致具有不同动力学行为的单侧可逆细胞自动机的组合构造：等连续性、等连续点的存在性但不等连续性、敏感性和可扩展性。特别地，我们给出了一类等连续可逆单边元胞自动机的简单刻画，并构造了可扩张单边元细胞自动机族。

引用于5文件

MSC公司：

68问题80 细胞自动机（计算方面）
37B99型 拓扑动力学
37埃克斯 低维动力系统
54H20个 拓扑动力学（MSC2010）

关键词：

拓扑动力学;符号动力学;可逆细胞自动机;等连续性;膨胀性;灵敏度
PDF格式BibTeX公司 XML格式引用
\textit{P.Dartnell}等人，Theor。计算。科学。304，编号1--3，485--497（2003；Zbl 1044.68112）
全文： 内政部

参考文献：

[1] 布兰查德，F。；Maass，A.，膨胀单边元胞自动机的动力学性质，以色列数学杂志。，99, 149-174 (1997) ·Zbl 0892.58042号
[2] 博伊尔，M。；Fiebig博士。；Fiebig，U.-R.，局部同胚和有限类型单侧移位的自同胚的维组，J.Reine Angew。数学。，487, 27-59 (1997) ·Zbl 0877.58038号
[3] 博伊尔，M。；Maass，A.，膨胀可逆单边元胞自动机，J.Math。日本社会，52，4725-740（2000）·Zbl 0970.37012号
[4] Cattaneo，G。；Finelli，M。；Margara，L.，用基本细胞自动机动力学研究拓扑混沌，理论。计算。科学。，244, 1-2, 219-241 (2000) ·Zbl 0945.68134号
[5] Codenotti，B。；Margara，L.，Transitive细胞自动机是敏感的，Amer。数学。月刊，103，1，58-62（1996）·Zbl 0853.68137号
[6] 丹克，M。；Grillenberger，C。；Sigmund，K.，紧空间遍历理论，数学讲义，第527卷（1976），Springer:Springer-Blin，纽约·Zbl 0328.28008号
[7] Devaney，R.-L.，《混沌动力系统导论》，Addison-Wesley非线性研究（1989），Addison-Wesley出版社：马萨诸塞州雷丁市Addison-Wesley出版社·Zbl 0695.58002号
[8] Glassner，E。；Weiss，B.，对初始条件的敏感依赖，非线性，6，6，1067-1075（1993）·Zbl 0790.58025号
[9] Hedlund，G.A.，移位动力系统的自同构和自同构，数学。系统理论，3320-375（1969）·Zbl 0182.56901号
[10] Kitchens，B.，零维群上的扩张动力学，遍历理论动力学。系统，7，2，249-261（1987）·Zbl 0597.54039号
[11] Kürka，P.，线性细胞自动机中的语言、等度连续性和吸引子，遍历理论动力学。系统，17，2，417-433（1997）·Zbl 0876.68075号
[12] 林德·D。；Marcus，B.，《符号动力学和编码导论》（1995），剑桥大学出版社：剑桥大学出版社·Zbl 1106.37301号
[13] Manzini，G。；Margara，L.，\（Z_m\）上\（D\）维线性元胞自动机的一个完整且有效的可计算拓扑分类，ICALP’97，博洛尼亚，定理。计算。科学。，221, 1-2, 157-177 (1999) ·Zbl 0930.68090号
[14] Nasu，M.，《移位的自同态和自同态的纺织系统》，Mem。阿默尔。数学。Soc.，114（1995年）·Zbl 0845.54031号
[15] Nasu，M.，紧度量空间上扩张系统的自同态和伪阶跟踪性质，Trans。阿默尔。数学。社会学，352，10，4731-4757（2000）·Zbl 0954.37013号
[16] Nasu，M.，《可膨胀可逆单侧细胞自动机的动力学》，Trans。阿默尔。数学。《社会学杂志》，354，104067-4084（2002）·Zbl 1034.37011号
[17] M.Nasu，非退化\（q\）；M.Nasu，非退化\（q\）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。