Classification of Elementary Cellular Automata Based on Their Limit Cycle Lengths in Ζ/ k

被引：1
|
作者：
Stricker, Hans-Peter
机构：
[1] Berlin, Germany
来源：
COMPLEX SYSTEMS | 2023年 / 32卷 / 03期
关键词：
cellular automata; limit sets; limit cycles; cycle length; spectra; decidability problems; classification;
D O I：
10.25088/ComplexSystems.32.3.229
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this paper we introduce a classification of elementary cellular automata based solely on numerical properties of the lengths of their limit cycles on finite lattices Zeta/ k. The classification has a formal definition, and it could in principle be proved whether a given cellular automaton belongs to a given class. It will remain open if this is generally possible, that is, if the question is decidable.
引用
收藏
页码：229 / 251
页数：23
相关论文
共 50 条
  • [1] An Information-Based Classification of Elementary Cellular Automata
    Borriello, Enrico
    Walker, Sara Imari
    COMPLEXITY, 2017,
  • [2] A Note on Elementary Cellular Automata Classification
    Martinez, Genaro J.
    JOURNAL OF CELLULAR AUTOMATA, 2013, 8 (3-4) : 233 - 259
  • [3] Inferring the Limit Behavior of Some Elementary Cellular Automata
    Ruivo, Eurico L. P.
    de Oliveira, Pedro P. B.
    INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2017, 27 (08):
  • [4] Cellular Automata: Elementary Cellular Automata
    Bhardwaj, Rupali
    Upadhyay, Anil
    JOURNAL OF ORGANIZATIONAL AND END USER COMPUTING, 2017, 29 (01) : 42 - 50
  • [5] A cryptosystem based on elementary cellular automata
    Abdo, A. A.
    Lian, Shiguo
    Ismail, I. A.
    Amin, M.
    Diab, H.
    COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION, 2013, 18 (01) : 136 - 147
  • [6] An atlas of limit set dynamics for asynchronous elementary cellular automata
    Macauley, M.
    Mortveit, H. S.
    THEORETICAL COMPUTER SCIENCE, 2013, 504 : 26 - 37
  • [7] Classification of Elementary Cellular Automata Up to Topological Conjugacy
    Epperlein, Jeremias
    CELLULAR AUTOMATA AND DISCRETE COMPLEX SYSTEMS, AUTOMATA 2015, 2015, 9099 : 99 - 112
  • [8] Topological Conjugacy Classification of Elementary Cellular Automata with Majority Memory
    Xu, Haiyun
    Chen, Fangyue
    Jin, Weifeng
    INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2017, 27 (14):
  • [9] An image encryption based on elementary cellular automata
    Jin, Jun
    OPTICS AND LASERS IN ENGINEERING, 2012, 50 (12) : 1836 - 1843
  • [10] A Cellular Automata based Classification Algorithm
    Usta, Tugba
    Dundar, Enes Burak
    Korkmaz, Emin Erkan
    ICPRAM: PROCEEDINGS OF THE 8TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION APPLICATIONS AND METHODS, 2019, : 155 - 162
12345