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 条
  • [41] Probabilistic cellular automata model for reaction diffusion systems
    Khan, KA
    Khan, RA
    [J]. INDIAN JOURNAL OF CHEMISTRY SECTION A-INORGANIC BIO-INORGANIC PHYSICAL THEORETICAL & ANALYTICAL CHEMISTRY, 2005, 44 (02): : 286 - 290
  • [42] METASTABILITY WITH PROBABILISTIC CELLULAR AUTOMATA IN AN HIV-INFECTION
    PANDEY, RB
    STAUFFER, D
    [J]. JOURNAL OF STATISTICAL PHYSICS, 1990, 61 (1-2) : 235 - 240
  • [43] System Reduction: An Approach Based on Probabilistic Cellular Automata
    Toupance, Pierre-Alain
    Chopard, Bastien
    Lefèvre, Laurent
    [J]. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2022, 13402 LNCS : 94 - 105
  • [44] PROBABILISTIC CELLULAR AUTOMATA, INVARIANT MEASURES, AND PERFECT SAMPLING
    Busic, Ana
    Mairesse, Jean
    Marcovici, Irene
    [J]. ADVANCES IN APPLIED PROBABILITY, 2013, 45 (04) : 960 - 980
  • [45] System Reduction: An Approach Based on Probabilistic Cellular Automata
    Toupance, Pierre-Alain
    Chopard, Bastien
    Lefevre, Laurent
    [J]. CELLULAR AUTOMATA (ACRI 2022), 2022, 13402 : 94 - 105
  • [46] FROM EQUILIBRIUM SPIN MODELS TO PROBABILISTIC CELLULAR AUTOMATA
    GEORGES, A
    LEDOUSSAL, P
    [J]. JOURNAL OF STATISTICAL PHYSICS, 1989, 54 (3-4) : 1011 - 1064
  • [47] Fermionic quantum field theories as probabilistic cellular automata
    Wetterich, C.
    [J]. PHYSICAL REVIEW D, 2022, 105 (07)
  • [48] Probabilistic cellular automata, invariant measures, and perfect sampling
    Busic, Ana
    Mairesse, Jean
    Marcovici, Irene
    [J]. 28TH INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE (STACS 2011), 2011, 9 : 296 - 307
  • [49] Dualities for multi-state probabilistic cellular automata
    Javier Lopez, F.
    Sanz, Gerardo
    Sobottka, Marcelo
    [J]. JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2008,
  • [50] A Probabilistic Cellular Automata Model for Highway Traffic Simulation
    Zamith, Marcelo
    Leal-Toledo, Regina Celia P.
    Kischinhevsky, Mauricio
    Clua, Esteban
    Brandao, Diego
    Montenegro, Anselmo
    Lima, Edgar B.
    [J]. ICCS 2010 - INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE, PROCEEDINGS, 2010, 1 (01): : 337 - 345
12345