Random majority percolation
From MaRDI portal
Publication:3055887
DOI10.1002/rsa.20281zbMath1202.60152OpenAlexW4240717578MaRDI 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
Related Items (max. 100)
Pattern-based computing via sequential phase transitions in hierarchical mean field neuropercolation ⋮ Convergence Time of Probabilistic Cellular Automata on the Torus ⋮ Generalized threshold processes on graphs ⋮ Phase transitions in the neuropercolation model of neural populations with mixed local and non-local interactions ⋮ Dynamic monopolies in two-way bootstrap percolation ⋮ Complexity analysis of \(P_3\)-convexity problems on bounded-degree and planar graphs ⋮ Majority vote in social networks ⋮ Braided racks, Hurwitz actions and Nichols algebras with many cubic relations. ⋮ Smallest percolating sets in bootstrap percolation on grids ⋮ Threshold behavior of bootstrap percolation ⋮ Rumor spreading: A trigger for proliferation or fading away ⋮ Edge flipping in graphs ⋮ Irreversible conversion processes with deadlines ⋮ Around probabilistic cellular automata ⋮ A sharp threshold for a modified bootstrap percolation with recovery ⋮ Majority rule cellular automata ⋮ Graphs with few \(P_4\)'s under the convexity of paths of order three ⋮ Majority dynamics with one nonconformist ⋮ A computational study of \(f\)-reversible processes on graphs ⋮ Reversible iterative graph processes ⋮ Color War: Cellular Automata with Majority-Rule ⋮ Irreversible conversion of graphs ⋮ On the spread of influence in graphs ⋮ Opinion forming in Erdős-Rényi random graph and expanders ⋮ 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 ⋮ The impact of geometry on monochrome regions in the flip Schelling process
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
This page was built for publication: Random majority percolation
