Monotone Cellular Automata in a Random Environment
From MaRDI portal
Publication:5364252
DOI10.1017/S0963548315000012zbMath1371.60170arXiv1204.3980OpenAlexW2084117921MaRDI QIDQ5364252
Béla Bollobás, Andrew J. Uzzell, Paul Smith
Publication date: 4 October 2017
Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1204.3980
Interacting random processes; statistical mechanics type models; percolation theory (60K35) Combinatorial probability (60C05) Processes in random environments (60K37) Dynamical aspects of cellular automata (37B15)
Related Items (37)
Bootstrap percolation via automated conjecturing ⋮ Refined universality for critical KCM: lower bounds ⋮ Bootstrap percolation, probabilistic cellular automata and sharpness ⋮ Higher order corrections for anisotropic bootstrap percolation ⋮ The time of bootstrap percolation in two dimensions ⋮ Scaling and Inverse Scaling in Anisotropic Bootstrap Percolation ⋮ Maximal bootstrap percolation time on the hypercube via generalised snake-in-the-box ⋮ Strong-majority bootstrap percolation on regular graphs with low dissemination threshold ⋮ Bootstrap percolation, and other automata ⋮ Cellular automata and bootstrap percolation ⋮ Exact asymptotics for Duarte and supercritical rooted kinetically constrained models ⋮ Universality for two‐dimensional critical cellular automata ⋮ Extremal Bounds for 3-Neighbor Bootstrap Percolation in Dimensions Two and Three ⋮ Universality results for kinetically constrained spin models in two dimensions ⋮ On the running time of hypergraph bootstrap percolation ⋮ Kinetically constrained models with random constraints ⋮ Cold dynamics in cellular automata: a tutorial ⋮ Subcritical monotone cellular automata ⋮ Sharp threshold for the FA-2f kinetically constrained model ⋮ Refined universality for critical KCM: upper bounds ⋮ Universality for critical KCM: infinite number of stable directions ⋮ Interacting particle systems ⋮ Anisotropic bootstrap percolation in three dimensions ⋮ Fixation for two-dimensional \(\mathcal{U}\)-Ising and \(\mathcal{U}\)-voter dynamics ⋮ Towards a universality picture for the relaxation to equilibrium of kinetically constrained models ⋮ Strongly correlated random interacting processes. Abstracts from the workshop held January 28 -- February 3, 2018 ⋮ Competition in growth and urns ⋮ A trust model for spreading gossip in social networks: a multi-type bootstrap percolation model ⋮ Subcritical $\mathcal {U}$-bootstrap percolation models have non-trivial phase transitions ⋮ Combinatorics for General Kinetically Constrained Spin Models ⋮ An Improved Upper Bound for Bootstrap Percolation in All Dimensions ⋮ Universality for critical KCM: finite number of stable directions ⋮ \(\mathcal{U}\)-bootstrap percolation: critical probability, exponential decay and applications ⋮ The second term for two-neighbour bootstrap percolation in two dimensions ⋮ Complexity of Two-dimensional Bootstrap Percolation Difficulty: Algorithm and NP-Hardness ⋮ Subcritical bootstrap percolation via Toom contours ⋮ A Note on Bootstrap Percolation Thresholds in Plane Tilings using Regular Polygons
Cites Work
- Unnamed Item
- Unnamed Item
- First passage times for threshold growth dynamics on \(\mathbb{Z}^ 2\)
- Bootstrap percolation on the hypercube
- Bootstrap percolation in three dimensions
- Metastable behavior for bootstrap percolation on regular trees
- On the behavior of some cellular automata related to bootstrap percolation
- Sharp metastability threshold for two-dimensional bootstrap percolation
- Finite size scaling in three-dimensional bootstrap percolation
- Critical length for semi-oriented bootstrap percolation
- Proof of Straley's argument for bootstrap percolation.
- Finite-size effects for anisotropic bootstrap percolation: Logarithmic corrections
- The threshold regime of finite volume bootstrap percolation.
- Subcritical $\mathcal {U}$-bootstrap percolation models have non-trivial phase transitions
- Bootstrap Percolation on Infinite Trees and Non-Amenable Groups
- Majority Bootstrap Percolation on the Hypercube
- Metastability effects in bootstrap percolation
- The sharp threshold for bootstrap percolation in all dimensions
This page was built for publication: Monotone Cellular Automata in a Random Environment
