On a class of PCA with size-3 neighborhood and their applications in percolation games

DOI10.1214/23-EJP1046MaRDI QIDQ6177573zbMATH OpenFDO

Authors Dhruv Bhasin, Sayar Karmakar, Moumanti Podder, Souvik Roy

Publication date 17 January 2024

Published in Electronic Journal of Probability (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1214/23-EJP1046

zbMATH Keywords

ergodicitypercolation games on latticespotential functionprobabilistic cellular automataprobability of drawtwo-player combinatorial gamesweight function

Mathematics Subject Classification ID

Games on graphs (graph-theoretic aspects) (05C57) Ergodicity, mixing, rates of mixing (37A25) Dynamical aspects of cellular automata (37B15) Cellular automata (computational aspects) (68Q80) 2-person games (91A05) Games involving graphs (91A43) Combinatorial games (91A46)

Recommendations

• Percolation games, probabilistic cellular automata, and the hard-core model
• scientific article; zbMATH DE number 32619
• Ergodicity of some probabilistic cellular automata with binary alphabet via random walks
• Convergence time of probabilistic cellular automata on the torus
• Probabilistic Cellular Automata, Invariant Measures, and Perfect Sampling

Cites work

• A note on the enumeration of directed animals via gas considerations
• Around probabilistic cellular automata
• Bootstrap percolation, probabilistic cellular automata and sharpness
• Cellular automata and statistical mechanical models
• Computation and construction universality of reversible cellular automata
• Directed animals and gas models revisited
• Directed Percolation Arising in Stochastic Cellular Automata Analysis
• Endomorphisms and automorphisms of the shift dynamical system
• Ergodicity of some classes of cellular automata subject to noise
• Fault tolerance in cellular automata at high fault rates
• Fault tolerance in cellular automata at low fault rates
• From equilibrium spin models to probabilistic cellular automata
• HOW TO SIMULATE TURING MACHINES BY INVERTIBLE ONE-DIMENSIONAL CELLULAR AUTOMATA
• scientific article; zbMATH DE number 3372029 (Why is no real title available?)
• Large deviations for mean field models of probabilistic cellular automata
• New enumerative results on two-dimensional directed animals
• Percolation games, probabilistic cellular automata, and the hard-core model
• Probabilistic cellular automata with memory two: invariant laws and multidirectional reversibility
• Probabilistic Cellular Automata, Invariant Measures, and Perfect Sampling
• Probabilistic cellular automata. Theory, applications and future perspectives
• Probing robustness of cellular automata through variations of asynchronous updating
• Pure Nash equilibria and best-response dynamics in random games
• Reliable cellular automata with self-organization
• Statistical mechanics of probabilistic cellular automata.
• Theory of cellular automata: a survey
• Trapping games on random boards

Cited in

(2)

• Ergodicity of the hard-core PCA with a random walk method
• Random zero-sum dynamic games on infinite directed graphs

This page was built for publication: On a class of PCA with size-3 neighborhood and their applications in percolation games

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6177573)