Renormalisation of 2D Cellular Automata with an Absorbing State

被引:0
|
作者
Iain S. Weaver
Adam Prügel-Bennett
机构
[1] University of Southampton,School of Electronics and Computer Science
来源
关键词
Renormalisation; Cellular automata; Statistical mechanics;
D O I
暂无
中图分类号
学科分类号
摘要
We describe a real-space renormalisation scheme for non-equilibrium probabilistic cellular automata (PCA) models, and apply it to a two-dimensional binary PCA. An exact renormalisation scheme is rare, and therefore we provide a method for computing the stationary probability distribution of states for such models with which to weight the renormalisation, effectively minimising the error in the scale transformation. While a mean-field approximation is trivial, we use the principle of maximum entropy to incorporate nearest-neighbour spin-correlations in the steady-state probability distribution. In doing so we find the fixed point of the renormalisation is modified by the steady-state approximation order.
引用
收藏
页码:211 / 220
页数:9
相关论文
共 50 条
  • [1] Renormalisation of 2D Cellular Automata with an Absorbing State
    Weaver, Iain S.
    Prugel-Bennett, Adam
    JOURNAL OF STATISTICAL PHYSICS, 2015, 159 (02) : 211 - 220
  • [2] Simulating 3D cellular automata with 2D cellular automata
    Poupet, V
    MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2004, PROCEEDINGS, 2004, 3153 : 439 - 450
  • [3] Evolution of 2D Apoptotic Cellular Automata
    Garner, Jennifer
    Ashlock, Daniel
    2015 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2015, : 2160 - 2167
  • [4] Decidable Properties of 2D Cellular Automata
    Dennunzio, Alberto
    Formenti, Enrico
    DEVELOPMENTS IN LANGUAGE THEORY, PROCEEDINGS, 2008, 5257 : 264 - +
  • [5] REVERSIBILITY OF 2D CELLULAR AUTOMATA IS UNDECIDABLE
    KARI, J
    PHYSICA D, 1990, 45 (1-3): : 379 - 385
  • [6] Topological dynamics of 2D cellular automata
    Sablik, Mathieu
    Theyssier, Guillaume
    LOGIC AND THEORY OF ALGORITHMS, 2008, 5028 : 523 - +
  • [7] Dynamics of HIV infection on 2D cellular automata
    Benyoussef, A
    El HafidAllah, N
    ElKenz, A
    Ez-Zahraouy, H
    Loulidi, M
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2003, 322 (1-4) : 506 - 520
  • [8] Structure and reversibility of 2D hexagonal cellular automata
    Siap, Irfan
    Akin, Hasan
    Uguz, Selman
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2011, 62 (11) : 4161 - 4169
  • [9] 2D Hexagonal Finite Fuzzy Cellular Automata
    Rajasekar, M.
    Jacob, Lekha Susan
    Anbu, R.
    COMMUNICATIONS IN MATHEMATICS AND APPLICATIONS, 2022, 13 (01): : 171 - 181
  • [10] 2D Cellular Automata with an Image Processing Application
    Uguz, S.
    Sahin, U.
    Siap, I.
    Akin, H.
    ACTA PHYSICA POLONICA A, 2014, 125 (02) : 435 - 438