Random majority percolation
From MaRDI portal
Publication:3055887
DOI10.1002/rsa.20281zbMath1202.60152MaRDI QIDQ3055887
Béla Bollobás, J. Robert Johnson, Mark Walters, Paul N. Balister
Publication date: 10 November 2010
Published in: Random Structures and Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/rsa.20281
60K35: Interacting random processes; statistical mechanics type models; percolation theory
Related Items
Convergence Time of Probabilistic Cellular Automata on the Torus, Rumor spreading: A trigger for proliferation or fading away, Opinion Forming in Erdös-Rényi Random Graph and Expanders, Color War: Cellular Automata with Majority-Rule, Majority vote in social networks, Pattern-based computing via sequential phase transitions in hierarchical mean field neuropercolation, Braided racks, Hurwitz actions and Nichols algebras with many cubic relations., Around probabilistic cellular automata, A sharp threshold for a modified bootstrap percolation with recovery, Graphs with few \(P_4\)'s under the convexity of paths of order three, Majority dynamics with one nonconformist, Irreversible conversion of graphs, Edge flipping in graphs, Reversible iterative graph processes, Phase transitions in the neuropercolation model of neural populations with mixed local and non-local interactions, Complexity analysis of \(P_3\)-convexity problems on bounded-degree and planar graphs, A computational study of \(f\)-reversible processes on graphs, On the spread of influence in graphs, The impact of geometry on monochrome regions in the flip Schelling process, Smallest percolating sets in bootstrap percolation on grids, Threshold behavior of bootstrap percolation, Majority rule cellular automata, Opinion forming in Erdős-Rényi random graph and expanders, Percolation games, probabilistic cellular automata, and the hard-core model, Dynamic matching pennies on networks, Generalized threshold processes on graphs, Dynamic monopolies in two-way bootstrap percolation, Irreversible conversion processes with deadlines
Cites Work
- Unnamed Item
- Critical points of two-dimensional bootstrap percolation-like cellular automata
- The metastability threshold for modified bootstrap percolation in \(d\) dimensions
- On pre-periods of discrete influence systems
- Comportement périodique des fonctions à seuil binaires et applications
- On the behavior of some cellular automata related to bootstrap percolation
- Isotropic majority-vote model on a square lattice
- Rates for the probability of large cubes being non-internally spanned in modified bootstrap percolation
- Interaction of Markov processes
- Local frequency dependence and global coexistence
- Equivalence of exponential decay rates for bootstrap percolation like cellular automata
- Finite size scaling in three-dimensional bootstrap percolation
- Statistical mechanics of probabilistic cellular automata.
- On periodical behaviour in societies with symmetric influences
- Fixation results for threshold voter systems
- Large deviations for mean field models of probabilistic cellular automata
- Metastability effects in bootstrap percolation
- On the Period-Two-Property of the Majority Operator in Infinite Graphs
- A reader's guide to P. Gacs's ``positive rates paper: ``Reliable cellular automata with self-organization.
- Reliable cellular automata with self-organization