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 条
  • [31] Digital Image Scrambling Using 2D Cellular Automata
    Abu Dalhoum, Abdel Latif
    Mahafzah, Basel A.
    Awwad, Aiman Ayyal
    Aldamari, Ibrahim
    Ortega, Alfonso
    Alfonseca, Manuel
    IEEE MULTIMEDIA, 2012, 19 (04) : 28 - 36
  • [32] A Note on the Reversibility of 2D Cellular Automata on Hexagonal Grids
    Augustynowicz, Antoni
    Baetens, Jan M.
    De Baets, Bernard
    Dzedzej, Adam
    Nenca, Anna
    Wolnik, Barbara
    JOURNAL OF CELLULAR AUTOMATA, 2018, 13 (5-6) : 521 - 526
  • [33] A new approach of stream duplication in 2D cellular automata
    Sapin, E
    Bailleux, O
    Chabrier, JJ
    7TH WORLD MULTICONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL V, PROCEEDINGS: COMPUTER SCIENCE AND ENGINEERING: I, 2003, : 47 - 50
  • [34] Probabilistic Binary Classification with Use of 2D Cellular Automata
    Szaban, Miroslaw
    CELLULAR AUTOMATA, ACRI 2016, 2016, 9863 : 456 - 465
  • [35] Renormalization group of probabilistic cellular automata with one absorbing state
    de, Oliveira, M.J.
    Satulovsky, J.E.
    Physical Review E. Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics, 1997, 55 (6-A):
  • [36] Renormalization group of probabilistic cellular automata with one absorbing state
    deOliveira, MJ
    Satulovsky, JE
    PHYSICAL REVIEW E, 1997, 55 (06): : 6377 - 6383
  • [37] Comparing 1D and 2D Real Time on Cellular Automata
    Grandjean, Anael
    Poupet, Victor
    32ND INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE (STACS 2015), 2015, 30 : 367 - 378
  • [38] The Algorithm of Area Optimization by Layers and Binary Classification with Use of Three State 2D Cellular Automata
    Szaban, Miroslaw
    Wawrzynczak, Anna
    2018 INTERNATIONAL CONFERENCE ON CONTROL, ARTIFICIAL INTELLIGENCE, ROBOTICS & OPTIMIZATION (ICCAIRO), 2018, : 283 - 288
  • [39] Effective Image Encryption Technique Through 2D Cellular Automata
    Bhardwaj, Rupali
    Sharma, Vaishalli
    PROGRESS IN INTELLIGENT COMPUTING TECHNIQUES: THEORY, PRACTICE, AND APPLICATIONS, VOL 1, 2018, 518 : 39 - 46
  • [40] A Comparative Study of Several 2D Cellular Automata Implementations in FPGA
    Dogaru, Ioana
    Dogaru, Radu
    2014 INTERNATIONAL SYMPOSIUM ON FUNDAMENTALS OF ELECTRICAL ENGINEERING (ISFEE), 2014,