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 条
  • [1] Cellular Automata: Elementary Cellular Automata
    Bhardwaj, Rupali
    Upadhyay, Anil
    JOURNAL OF ORGANIZATIONAL AND END USER COMPUTING, 2017, 29 (01) : 42 - 50
  • [2] On Creativity and Elementary Cellular Automata
    Adamatzky, Andrew
    Wuensche, Andrew
    COMPLEX SYSTEMS, 2013, 22 (04): : 361 - 375
  • [3] EXPRESSIVENESS OF ELEMENTARY CELLULAR AUTOMATA
    Redeker, Markus
    Adamatzky, Andrew
    Martinez, Genaro J.
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2013, 24 (03):
  • [4] Synchronization of elementary cellular automata
    Plenet, Theo
    Bagnoli, Franco
    El Yacoubi, Samira
    Raievsky, Clement
    Lefevre, Laurent
    NATURAL COMPUTING, 2024, 23 (01) : 31 - 40
  • [5] Synchronization of elementary cellular automata
    Théo Plénet
    Franco Bagnoli
    Samira El Yacoubi
    Clément Raïevsky
    Laurent Lefèvre
    Natural Computing, 2024, 23 : 31 - 40
  • [6] THE CURL OF ELEMENTARY CELLULAR AUTOMATA
    Martin Del Rey, A.
    Rodriguez Sanchez, G.
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2012, 23 (01):
  • [7] Introducing Lyapunov Profiles of Cellular Automata
    Baetens, Jan M.
    Gravner, Janko
    JOURNAL OF CELLULAR AUTOMATA, 2018, 13 (03) : 267 - 286
  • [8] 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
  • [9] Irreducible elementary cellular automata found
    Dzwinel, Witold
    Magiera, Krzysztof
    JOURNAL OF COMPUTATIONAL SCIENCE, 2015, 11 : 300 - 308
  • [10] Parameter estimation for cellular automata
    Kazarnikov, Alexey
    Ray, Nadja
    Haario, Heikki
    Lappalainen, Joona
    Rupp, Andreas
    JAPANESE JOURNAL OF STATISTICS AND DATA SCIENCE, 2025,