Cellular automata and bootstrap percolation
type: Item
instance of: scholarly article
title: Cellular automata and bootstrap percolation
author: Ville Salo
author: Guillaume Theyssier
author: Ilkka A. Törmä
published in: Theoretical Computer Science
publication date: 2022-06-13T00:00:00Z
full work available at URL: https://arxiv.org/abs/2110.00656
Mathematics Subject Classification ID: 68Qxx
zbMATH DE Number: 7540254
zbMATH Keywords: bootstrap percolation
zbMATH Keywords: cellular automata
zbMATH Keywords: monotonicity
zbMATH Keywords: probability measures
MaRDI profile type: Publication
OpenAlex ID: W4225381222
cites work: Subcritical \(\mathcal{U}\)-bootstrap percolation models have non-trivial phase transitions
cites work: Universality in freezing cellular automata
cites work: Percolation
cites work: Monotone Cellular Automata in a Random Environment
cites work: \(\mu\)-limit sets of cellular automata from a computational complexity perspective
cites work: Oriented percolation in two dimensions
cites work: On the computational complexity of the freezing non-strict majority automata
cites work: First passage times for threshold growth dynamics on \(\mathbb{Z}^ 2\)
cites work: Q4224656
cites work: Q4524280
cites work: Endomorphisms and automorphisms of the shift dynamical system
cites work: Probability Inequalities for Sums of Bounded Random Variables
cites work: Limit sets of cellular automata associated to probability measures
cites work: Domination by product measures
cites work: Characterization of sets of limit measures of a cellular automaton iterated on a random configuration
cites work: Bootstrap percolation, and other automata
cites work: Monotone cellular automata
cites work: Undecidability and nonperiodicity for tilings of the plane
cites work: Q5652574
DOI: 10.1016/J.TCS.2022.04.015
Recommended article: On the behavior of some cellular automata related to bootstrap percolation
Recommended article: Bootstrap percolation, probabilistic cellular automata and sharpness
Recommended article: Bootstrap percolation, and other automata
Recommended article: Percolation and disorder-resistance in cellular automata
Recommended article: Cellular Automata with Rare Events; Resolution of an Outstanding Problem in the Bootstrap Percolation Model
Recommended article: Q5315666
Recommended article: Fractal percolation and branching cellular automata
Recommended article: Two applications of percolation to cellular automata.
description: scientific article; zbMATH DE number 7540254