Percolation games, probabilistic cellular automata, and the hard-core model

DOI10.1007/s00440-018-0881-6zbMath1418.91100arXiv1503.05614OpenAlexW2962845463MaRDI QIDQ2312690

James B. Martin, Irène Marcovici, Alexander E. Holroyd

Publication date: 17 July 2019

Published in: Probability Theory and Related Fields (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1503.05614

zbMATH Keywords

ergodicitypercolationprobabilistic cellular automatonhard-core modelcombinatorial game

Mathematics Subject Classification ID

2-person games (91A05) Games involving graphs (91A43) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Cellular automata (computational aspects) (68Q80) Dynamical aspects of cellular automata (37B15) Games on graphs (graph-theoretic aspects) (05C57)

Related Items (8)

Ergodicity of some classes of cellular automata subject to noise ⋮ Friendly Frogs, Stable Marriage, and the Magic of Invariance ⋮ Galton–Watson games ⋮ The geodesic transversal problem on some networks ⋮ Ergodicity of some probabilistic cellular automata with binary alphabet via random walks ⋮ On a class of PCA with size-3 neighborhood and their applications in percolation games ⋮ Probabilistic cellular automata with memory two: invariant laws and multidirectional reversibility ⋮ Search for an immobile hider on a stochastic network

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Around probabilistic cellular automata
• Trapping games on random boards
• Directed animals and gas models revisited
• Dual processes and their application to infinite interacting systems
• New enumerative results on two-dimensional directed animals
• Survival of discrete time growth models, with applications to oriented percolation
• Percolation and disorder-resistance in cellular automata
• Probabilistic cellular automata and random fields with i.i.d. directions
• Phase Coexistence and Slow Mixing for the Hard-Core Model on ℤ2
• Random majority percolation
• The positive rates problem for attractive nearest neighbor spin systems on ?
• On Phase Transition in the Hard-Core Model on ${\mathbb Z}^d$
• Uniform Sampling of Subshifts of Finite Type on Grids and Trees
• Probabilistic Cellular Automata, Invariant Measures, and Perfect Sampling
• An ergodic theorem for interacting systems with attractive interactions
• A reader's guide to P. Gacs's ``positive rates paper: ``Reliable cellular automata with self-organization.
• Reliable cellular automata with self-organization
• Galton–Watson games

This page was built for publication: Percolation games, probabilistic cellular automata, and the hard-core model