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 条
  • [41] Analysing Emergent Dynamics of Evolving Computation in 2D Cellular Automata
    McCaskill, John S.
    Packard, Norman H.
    THEORY AND PRACTICE OF NATURAL COMPUTING, TPNC 2019, 2019, 11934 : 3 - 40
  • [42] A 2D FLOOD INUNDATION MODEL BASED ON CELLULAR AUTOMATA APPROACH
    Dottori, F.
    Todini, E.
    PROCEEDINGS OF THE XVIII INTERNATIONAL CONFERENCE ON COMPUTATIONAL METHODS IN WATER RESOURCES (CMWR 2010), 2010, : 602 - 609
  • [43] IMAGE WATERMARKING ALGORITHM USING 2D CELLULAR AUTOMATA TRANSFORM
    Li, Xiao-wei
    Cho, Sung-jin
    Kim, Seok-tae
    INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2012, 8 (10B): : 7249 - 7262
  • [44] Self-Replicating Patterns in 2D Linear Cellular Automata
    Uguz, Selman
    Sahin, Ugur
    Akin, Hasan
    Siap, Irfan
    INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2014, 24 (01):
  • [45] Optimization of 2D lattice cellular automata for pseudorandom number generation
    Quieta, MTR
    Guan, SU
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2005, 16 (03): : 479 - 500
  • [46] INVERSION OF 2D CELLULAR-AUTOMATA - SOME COMPLEXITY RESULTS
    DURAND, B
    THEORETICAL COMPUTER SCIENCE, 1994, 134 (02) : 387 - 401
  • [47] 2D Triangular von Neumann Cellular Automata with Periodic Boundary
    Uguz, Selman
    Acar, Ecem
    Rejpedov, Shovkat
    INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2019, 29 (03):
  • [48] 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
  • [49] New properties of 2D Cellular Automata found through Polynomial Cellular Neural Networks
    Pazienza, Giovanni E.
    Gomez-Ramirez, Eduardo
    IJCNN: 2009 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOLS 1- 6, 2009, : 2758 - +
  • [50] 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