Around probabilistic cellular automata

被引：31
|
作者：
Mairesse, Jean [1 ]
Marcovici, Irene [1 ]
机构：
[1] Univ Paris Diderot, Sorbonne Paris Cite, LIAFA, UMR CNRS 7089, Paris, France
来源：
THEORETICAL COMPUTER SCIENCE | 2014年 / 559卷
关键词：
Probabilistic cellular automaton; Ergodicity; Random field; Bernoulli product measure; Markov measure; Gibbs measure; DIRECTED ANIMALS; DENSITY CLASSIFICATION; INVARIANT-MEASURES; BEHAVIOR; SYSTEMS; ENUMERATION; NILPOTENCY; MODELS; INPUT;
D O I：
10.1016/j.tcs.2014.09.009
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We survey probabilistic cellular automata with approaches coming from combinatorics, statistical physics, and theoretical computer science, each bringing a different viewpoint. Some of the questions studied are specific to a domain, and some others are shared, most notably the ergodicity problem. (C) 2014 Elsevier B.V. All rights reserved.
引用
收藏
页码：42 / 72
页数：31
相关论文
共 50 条
  • [31] STATISTICAL-MECHANICS OF PROBABILISTIC CELLULAR AUTOMATA
    GRINSTEIN, G
    JAYAPRAKASH, C
    YU, H
    [J]. PHYSICAL REVIEW LETTERS, 1985, 55 (23) : 2527 - 2530
  • [32] Memristor-based Probabilistic Cellular Automata
    Ntinas, Vasileios
    Sirakoulis, Georgios Ch
    Rubio, Antonio
    [J]. 2021 IEEE INTERNATIONAL MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS (MWSCAS), 2021, : 792 - 795
  • [33] Elementary probabilistic cellular automata with memory in cells
    Alonso-Sanz, R
    Martín, M
    [J]. CELLULAR AUTOMATA, PROCEEDINGS, 2004, 3305 : 11 - 20
  • [34] Optimal and suboptimal regional control of probabilistic cellular automata
    Bagnoli, Franco
    Dridi, Sara
    El Yacoubi, Samira
    Rechtman, Raul
    [J]. NATURAL COMPUTING, 2019, 18 (04) : 845 - 853
  • [35] Narrow-band oscillations in probabilistic cellular automata
    Puljic, Marko
    Kozma, Robert
    [J]. PHYSICAL REVIEW E, 2008, 78 (02)
  • [36] System reduction: an approach based on probabilistic cellular automata
    Pierre-Alain Toupance
    Bastien Chopard
    Laurent Lefèvre
    [J]. Natural Computing, 2024, 23 : 17 - 29
  • [37] Phase Diagrams of Majority Voter Probabilistic Cellular Automata
    Slowinski, Piotr
    MacKay, Robert S.
    [J]. JOURNAL OF STATISTICAL PHYSICS, 2015, 159 (01) : 43 - 61
  • [38] PROBABILISTIC-AUTOMATA AS A MODEL FOR EPIGENESIS OF CELLULAR NETWORKS
    MILGRAM, M
    ATLAN, H
    [J]. JOURNAL OF THEORETICAL BIOLOGY, 1983, 103 (04) : 523 - 547
  • [39] Outer Median and Probabilistic Cellular Automata on Network Topologies
    Nussey, Abigail
    [J]. COMPLEX SYSTEMS, 2010, 18 (04): : 457 - 474
  • [40] Optimal and suboptimal regional control of probabilistic cellular automata
    Franco Bagnoli
    Sara Dridi
    Samira El Yacoubi
    Raúl Rechtman
    [J]. Natural Computing, 2019, 18 : 845 - 853
12345