The higher-dimensional universality conjecture for bootstrap percolation update families
The higher-dimensional universality conjecture for bootstrap percolation update families
Let and let be a -dimensional bootstrap percolation update family. Write for its critical probability, and classify as subcritical, critical, or supercritical according to its stable set.
Higher-dimensional universality conjecture. \begin{enumerate} \item If is subcritical, then
\item If is critical, then there exist and such that
\item If is supercritical, then
\end{enumerate}
This conjecture predicts that higher-dimensional update families fall into universality classes determined by their stable-set classification: subcritical models have critical probability bounded away from zero, critical models exhibit iterated-logarithmic behaviour, and supercritical models have polynomially small critical probability. The conjecture is stated for general dimensions and update families; no resolution is supplied here.
Sources & referencesView supporting material
Primary source
Béla Bollobás, Hugo Duminil-Copin, Robert Morris and Paul Smith, “Universality for two-dimensional critical cellular automata”, arXiv:1406.6680 (2022).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.