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
来源
Journal of Statistical Physics | 2015年 / 159卷
关键词
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 条
  • [41] Cellular Automata and Finite Volume solvers converge for 2D shallow flow modelling for hydrological modelling
    Caviedes-Voullieme, Daniel
    Fernandez-Pato, Javier
    Hinz, Christoph
    JOURNAL OF HYDROLOGY, 2018, 563 : 411 - 417
  • [42] Improving procedural 2D map Generation based on multi-layered cellular automata and Hilbert curves
    Macedo, Yuri P. A.
    Chaimowicz, Luiz
    2017 16TH BRAZILIAN SYMPOSIUM ON COMPUTER GAMES AND DIGITAL ENTERTAINMENT (SBGAMES), 2017, : 116 - 125
  • [43] Computer simulation of 2D grain growth using a cellular automata model based on the lowest energy principle
    He, Yizhu
    Ding, Hanlin
    Liu, Liufa
    Shin, Keesam
    MATERIALS SCIENCE AND ENGINEERING A-STRUCTURAL MATERIALS PROPERTIES MICROSTRUCTURE AND PROCESSING, 2006, 429 (1-2): : 236 - 246
  • [44] A 2D CELLULAR AUTOMATA MODEL FOR TREE PROPAGATION IN NANOCOMPOSITES: INFLUENCE OF THE NANOPARTICLES SIZE, LOADING AND THE PRESENCE OF MICROVOIDS
    Pitsa, Despoina
    Danikas, Michael G.
    NANO, 2013, 8 (01)
  • [45] Entropic measure of disorder in a system of two-level atoms in 2D cavity - cellular automata approach
    Vinh Nguyen Thanh
    Long, Van Cao
    Leonski, Wieslaw
    19TH POLISH-SLOVAK-CZECH OPTICAL CONFERENCE ON WAVE AND QUANTUM ASPECTS OF CONTEMPORARY OPTICS, 2014, 9441
  • [46] A GPU Implemented 3F Cellular Automata-based Model for a 2D Evacuation Simulation Pattern
    Koumis, Isaac
    Georgoudas, Ioakeim G.
    Sirakoulis, Georgios Ch.
    Trunfio, Giuseppe A.
    Was, Jaroslaw
    2017 25TH EUROMICRO INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED AND NETWORK-BASED PROCESSING (PDP 2017), 2017, : 497 - 504
  • [47] New method for constructing phase diagrams in 2D centered tetragonal Ising nanoparticles using the cellular automata approach
    Hemmati, Somayeh
    Ghaemi, Mehrdad
    SOLID STATE COMMUNICATIONS, 2024, 394
  • [48] Cell state change dynamics in cellular automata
    Iclanzan, David
    Gog, Anca
    Chira, Camelia
    MEMETIC COMPUTING, 2013, 5 (02) : 131 - 139
  • [49] Cell state change dynamics in cellular automata
    David Iclănzan
    Anca Gog
    Camelia Chira
    Memetic Computing, 2013, 5 : 131 - 139
  • [50] Phenomenology of excitation in 2-D cellular automata and swarm systems
    Adamatzky, A
    Holland, O
    CHAOS SOLITONS & FRACTALS, 1998, 9 (07) : 1233 - 1265