The higher-dimensional universality conjecture for bootstrap percolation update families

About 12 years old · traced to

Let d⩾2d\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 inf⁡n→∞pc(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,…,d−1}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.

References

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.