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 条
  • [21] Testing the Algorithm of Area Optimization by Binary Classification with Use of Three State 2D Cellular Automata in Layers
    Szaban, Miroslaw
    Wawrzynczak, Anna
    PROCEEDINGS OF THE 2018 FEDERATED CONFERENCE ON COMPUTER SCIENCE AND INFORMATION SYSTEMS (FEDCSIS), 2018, : 81 - 84
  • [22] Cellular Automata Approach for 2D Pollution Transport Modelling in Urban Groundwater
    Milasinovic, Milos
    Randelovic, Anja
    Jacimovic, Nenad
    Prodanovic, Dusan
    NEW TRENDS IN URBAN DRAINAGE MODELLING, UDM 2018, 2019, : 765 - 770
  • [23] Worm Propagation Modeling Using 2D Cellular Automata in Bluetooth Networks
    Peng, Sancheng
    Wang, Guojun
    TRUSTCOM 2011: 2011 INTERNATIONAL JOINT CONFERENCE OF IEEE TRUSTCOM-11/IEEE ICESS-11/FCST-11, 2011, : 282 - 287
  • [24] Spatial Complexity Measure for Characterising Cellular Automata Generated 2D Patterns
    Javid, Mohammad Ali Javaheri
    Blackwell, Tim
    Zimmer, Robert
    Al-Rifaie, Mohammad Majid
    PROGRESS IN ARTIFICIAL INTELLIGENCE-BK, 2015, 9273 : 201 - 212
  • [25] A weighted cellular automata 2D inundation model for rapid flood analysis
    Guidolin, Michele
    Chen, Albert S.
    Ghimire, Bidur
    Keedwell, Edward C.
    Djordjevic, Slobodan
    Savic, Dragan A.
    ENVIRONMENTAL MODELLING & SOFTWARE, 2016, 84 : 378 - 394
  • [26] Comparison between 2D cellular automata based pseudorandom number generators
    Torres-Huitzil, Cesar
    Delgadillo-Escobar, Marco
    Nuno-Maganda, Marco
    IEICE ELECTRONICS EXPRESS, 2012, 9 (17): : 1391 - 1396
  • [27] Efficient cellular automata for 2D/3D free-form modeling
    Druon, S
    Crosnier, A
    Brigandat, L
    WSCG'2003, VOL 11, NO 1, CONFERENCE PROCEEDINGS, 2003, : 102 - 108
  • [28] A two-layer representation of four-state reversible number-conserving 2D cellular automata
    Dzedzej, Adam
    Wolnik, Barbara
    Dziemianczuk, Maciej
    Nenca, Anna
    Baetens, Jan M.
    De Baets, Bernard
    JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2019,
  • [29] Gaussian Cellular Automata Model for the Classification of points inside 2D grid patterns
    Qudsia, Mammona
    Saeed, Mehreen
    2017 INTERNATIONAL CONFERENCE ON FRONTIERS OF INFORMATION TECHNOLOGY (FIT), 2017, : 350 - 355
  • [30] 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