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 条
  • [31] Two Level Encryption of Grey Scale Image through 2D Cellular Automata
    Bhardwaj, Rupali
    Bhagat, Deepali
    6TH INTERNATIONAL CONFERENCE ON SMART COMPUTING AND COMMUNICATIONS, 2018, 125 : 855 - 861
  • [32] Adaptive Strategies Applied to Evolutionary Search for 2D DCT Cellular Automata Rules
    de Oliveira, Gina M. B.
    Martins, Luiz G. A.
    Fynn, Enrique
    GECCO-2011: PROCEEDINGS OF THE 13TH ANNUAL GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2011, : 1147 - 1153
  • [33] Using Economy of Means to Evolve Transition Rules within 2D Cellular Automata
    Ripps, David L.
    ARTIFICIAL LIFE, 2010, 16 (02) : 119 - 126
  • [34] A new and secure digital image scrambling algorithm based on 2D cellular automata
    Dursun, Gizem
    Ozer, Fadime
    Ozkaya, Ufuk
    TURKISH JOURNAL OF ELECTRICAL ENGINEERING AND COMPUTER SCIENCES, 2017, 25 (05) : 3515 - 3527
  • [35] Visualising global behaviour of 1D cellular automata image sequences in 2D maps
    Zheng, ZJ
    Leung, CHC
    PHYSICA A, 1996, 233 (3-4): : 785 - 800
  • [36] Using a genetic algorithm to evolve cellular automata for 2D/3D computational development
    Chavoya, Arturo
    Duthen, Yves
    GECCO 2006: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOL 1 AND 2, 2006, : 231 - +
  • [37] A cloud computing based framework for general 2D and 3D cellular automata simulation
    Marques, Rodrigo
    Feijo, Bruno
    Breitman, Karin
    Gomes, Thieberson
    Ferracioli, Laercio
    Lopes, Helio
    ADVANCES IN ENGINEERING SOFTWARE, 2013, 65 : 78 - 89
  • [38] 2D Hybrid chaos map for image security transform based on framelet and cellular automata
    Khedmati, Y.
    Parvaz, R.
    Behroo, Y.
    INFORMATION SCIENCES, 2020, 512 : 855 - 879
  • [39] Formulation of a fast 2D urban pluvial flood model using a cellular automata approach
    Ghimire, Bidur
    Chen, Albert S.
    Guidolin, Michele
    Keedwell, Edward C.
    Djordjevic, Slobodan
    Savic, Dragan A.
    JOURNAL OF HYDROINFORMATICS, 2013, 15 (03) : 676 - 686
  • [40] A comparative study of 2d Ising model at different boundary conditions using Cellular Automata
    Mohammed, Jahangir
    Mahapatra, Swapna
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2018, 29 (08):