Surjective multidimensional cellular automata are non-wandering: A combinatorial proof

Luigi Acerbi; Alberto Dennunzio; Enrico Formenti

首页> 外文期刊>Information Processing Letters >Surjective multidimensional cellular automata are non-wandering: A combinatorial proof

【24h】

Surjective multidimensional cellular automata are non-wandering: A combinatorial proof

机译：不可思议的多维元胞自动机不徘徊：组合证明

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

A combinatorial proof that surjective D-dimensional CA are non-wandering is given. This answers an old open question stated in Blanchard and Tisseur (2000) [3]. Moreover, an explicit upper bound for the return time is given.

机译：给出了证明性的D维CA不漂移的组合证明。这回答了布兰查德和蒂瑟尔（Blanchard and Tisseur，2000）[3]中提出的一个古老的开放性问题。此外，给出了返回时间的明确上限。

著录项

来源
《Information Processing Letters》 |2013年第6期|156-159|共4页
作者
Luigi Acerbi; Alberto Dennunzio; Enrico Formenti;
展开▼
作者单位

University of Edinburgh, DTC in Neuroinformatics and Computational Neuwscience, School of Informatics. Edinburgh EH8 9AB, UK;

Universita degli studi di Milano-Bicocca, Dipartimento di Informatica Sistemistica e Comunicazione, viaie Sarca 336,20126 Milano, Italy;

Universite Nice-Sophia Antipolis, Laboratoire 13S, 2000 Route des Colles, 06903 Sophia Antipolis, France;

展开▼
收录信息美国《科学引文索引》(SCI);美国《工程索引》(EI);
原文格式 PDF
正文语种 eng
中图分类
关键词
combinatorial problems; multidimensional cellular automata; symbolic dynamics; discrete dynamical systems;

机译：组合问题;多维细胞自动机符号动力学;离散动力系统;

相似文献

外文文献
中文文献
专利

1. Computing the periods of preimages in surjective cellular automata [J] . Mariot Luca, Leporati Alberto, Dennunzio Alberto, Natural Computing . 2017,第3期

机译：计算射影细胞自动机中原像的周期
2. Statistical Mechanics of Surjective Cellular Automata [J] . Kari Jarkko, Taati Siamak Journal of Statistical Physics . 2015,第5期

机译：射影元胞自动机的统计力学
3. Surjective cellular automata with zero entropy are almost one-to-one [J] . T.K. Subrahmonian Moothathu Chaos, Solitons and Fractals: Applications in Science and Engineering: An Interdisciplinary Journal of Nonlinear Science . 2011,第6期

机译：零熵的射影元胞自动机几乎是一对一的
4. On Dynamical Complexity of Surjective Ultimately Right-Expansive Cellular Automata [C] . Joonatan Jalonen, Jarkko Kari IFIP WG 1.5 International workshop on cellular automata and discrete complex systems . 2018

机译：最终射影向右扩展元胞自动机的动力学复杂性
5. A survey of the use of cellular automata and cellular automata-like models for simulating a population of biological cells. [D] . Knutson, Jeremy. 2011

机译：关于使用细胞自动机和类似细胞自动机的模型来模拟生物细胞群体的调查。
6. Modeling adaptive reversible lanes: A cellular automata approach [O] . Dante Pérez-Méndez, Carlos Gershenson, María Elena Lárraga, 2021

机译：建模自适应可逆车道：一种蜂窝自动机方法
7. On Dynamical Complexity of Surjective Ultimately Right-Expansive Cellular Automata [O] . Joonatan Jalonen, Jarkko Kari 2018

机译：关于调节的动态复杂性最终右膨胀蜂窝自动机

Surjective multidimensional cellular automata are non-wandering: A combinatorial proof

摘要

著录项

相似文献

相关主题

期刊订阅