The higher-dimensional universality conjecture for bootstrap percolation update families

Let d2d\geqslant 2 and let U\mathcal{U} be a dd-dimensional bootstrap percolation update family. Write pc(Znd,U)p_c(\mathbb{Z}_n^d,\mathcal{U}) for its critical probability, and classify U\mathcal{U} as subcritical, critical, or supercritical according to its stable set.

Higher-dimensional universality conjecture. \begin{enumerate} \item If U\mathcal{U} is subcritical, then

lim infnpc(Znd,U)>0.\liminf_{n\rightarrow\infty}p_c(\mathbb{Z}_n^d,\mathcal{U})>0.

\item If U\mathcal{U} is critical, then there exist r{1,,d1}r\in\{1,\dots,d-1\} and αQ\alpha\in\mathbb{Q} such that

pc(Znd,U)=(1log(r)n)α+o(1).p_c(\mathbb{Z}_n^d,\mathcal{U})=\left(\frac{1}{\log_{(r)}n}\right)^{\alpha+o(1)}.

\item If U\mathcal{U} is supercritical, then

pc(Znd,U)=nΘ(1).p_c(\mathbb{Z}_n^d,\mathcal{U})=n^{-\Theta(1)}.

\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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.