arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1105.4332nlin.CG
收藏

元胞自动机超级对撞机

Cellular automaton supercolliders

Genaro J. Martinez, Andrew Adamatzky, Christopher R. Stephens, Alejandro F. Hoeflich

摘要:

一维元胞自动机中的滑翔机是沿自动机格平移的非静态和非以太模式(以太代表周期性背景)的紧凑组。它们是在空间扩展的非线性介质中传播的局域化或准局域集体激发的细胞自动机类似物。它们可以被认为是沿着一维环行进的二进制字符串或符号,相互作用并改变它们的状态或符号值。我们分析什么类型的相互作用发生在滑翔机上运行的元胞自动机“回旋加速器”,并建立一个目录的最常见的反应。我们证明了滑翔机之间的碰撞模仿的基本类型的相互作用,发生在非线性介质中的本地化之间:融合,弹性碰撞,和孤立子碰撞。通过循环标记系统的实现,分析了一群滑翔机在一维环面上盘旋的计算结果。

英文摘要:

Gliders in one-dimensional cellular automata are compact groups of non-quiescent and non-ether patterns (ether represents a periodic background) translating along automaton lattice. They are cellular-automaton analogous of localizations or quasi-local collective excitations travelling in a spatially extended non-linear medium. They can be considered as binary strings or symbols travelling along a one-dimensional ring, interacting with each other and changing their states, or symbolic values, as a result of interactions. We analyse what types of interaction occur between gliders travelling on a cellular automaton `cyclotron' and build a catalog of the most common reactions. We demonstrate that collisions between gliders emulate the basic types of interaction that occur between localizations in non-linear media: fusion, elastic collision, and soliton-like collision. Computational outcomes of a swarm of gliders circling on a one-dimensional torus are analysed via implementation of cyclic tag systems.

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

↑