Introducing the activity parameter for elementary cellular automata

被引:0
|
作者
Concha-Vega, Pablo [1 ]
Goles, Eric [1 ]
Montealegre, Pedro [1 ]
Rios-Wilson, Martin [1 ]
Santivanez, Julio [1 ]
机构
[1] Univ Adolfo Ibanez, Fac Ingn & Ciencias, Ave Diagonal Las Torres 2640, Penalolen, Santiago De Chi, Chile
来源
INTERNATIONAL JOURNAL OF MODERN PHYSICS C | 2022年 / 33卷 / 09期
关键词
Discrete dynamical systems; elementary cellular automata; rule space;
D O I
10.1142/S0129183122501212
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Given an elementary cellular automaton (ECA) with local transition rule R, two different types of local transitions are identified: the ones in which a cell remains in its current state, called inactive transitions, and the ones in which the cell changes its current state, which are called active transitions. The number of active transitions of a rule is called its activity value. Based on latter identification, a rule R-1 is called a sub-rule of R-2 if the set of active transitions of R-1 is a subset of the active transitions of R-2. In this paper, the notion of sub-rule for elementary cellular automata is introduced and explored: first, we consider a lattice that illustrates relations of nonequivalent elementary cellular automata according to nearby sub-rules. Then, we introduce statistical measures that allow us to compare rules and sub-rules. Finally, we explore the possible similarities in the dynamics of a rule with respect to its sub-rules, obtaining both empirical and theoretical results.
引用
收藏
页数:16
相关论文
共 50 条
  • [31] Elementary probabilistic cellular automata with memory in cells
    Alonso-Sanz, R
    Martín, M
    CELLULAR AUTOMATA, PROCEEDINGS, 2004, 3305 : 11 - 20
  • [32] BINARY CHAOS SYNCHRONIZATION IN ELEMENTARY CELLULAR AUTOMATA
    Dogaru, Radu
    Dogaru, Ioana
    Kim, Hyongsuk
    INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2009, 19 (09): : 2871 - 2884
  • [33] On Modeling Geotextiles by Means of Elementary Cellular Automata
    Ozelim, Luan Carlos de S. M.
    Zubeldia, Elizabeth Hernandez
    Brasil Cavalcante, Andre Luis
    Palmeira, Ennio Marques
    ELECTRONIC JOURNAL OF GEOTECHNICAL ENGINEERING, 2016, 21 (03): : 1311 - 1323
  • [34] An image encryption based on elementary cellular automata
    Jin, Jun
    OPTICS AND LASERS IN ENGINEERING, 2012, 50 (12) : 1836 - 1843
  • [35] Automorphisms of Transition Graphs for Elementary Cellular Automata
    Powley, Edward J.
    Stepney, Susan
    JOURNAL OF CELLULAR AUTOMATA, 2009, 4 (02) : 125 - 135
  • [36] New aspects of symmetry of elementary cellular automata
    Krawczyk, Malgorzata J.
    CHAOS SOLITONS & FRACTALS, 2015, 78 : 86 - 94
  • [37] Block Invariance in a Family of Elementary Cellular Automata
    Goles, Eric
    Montalva-Medel, Marco
    MacLean, Stephanie
    Mortveit, Henning
    JOURNAL OF CELLULAR AUTOMATA, 2018, 13 (1-2) : 15 - 32
  • [38] PATTERN GROWTH IN ELEMENTARY CELLULAR-AUTOMATA
    BRAGA, G
    CATTANEO, G
    FLOCCHINI, P
    VOGLIOTTI, CQ
    THEORETICAL COMPUTER SCIENCE, 1995, 145 (1-2) : 1 - 26
  • [39] Phase Transition in Elementary Cellular Automata with Memory
    Ninagawa, Shigeru
    Adamatzky, Andrew
    Alonso-Sanz, Ramon
    INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2014, 24 (09):
  • [40] Connecting Elementary Cellular Automata: Topological Properties of In-between Automata
    Kosela, Piotr
    Bylina, Jaroslaw
    JOURNAL OF CELLULAR AUTOMATA, 2024, 17 (5-6) : 425 - 435