The higher-dimensional subcriticality characterization conjecture for d53cd53c-bootstrap percolation

From papers

Fix an integer d2d\geqslant2 and let U\mathcal{U} be a dd-dimensional update family. For uSd1u\in S^{d-1}, define the half-space

Hud={xZd:x,u<0}\mathbb{H}_u^d=\{x\in\mathbb{Z}^d:\langle x,u\rangle<0\}

and the stable set

S(U)={uSd1:[Hud]=Hud}.\mathcal{S}(\mathcal{U})=\{u\in S^{d-1}:[\mathbb{H}_u^d]=\mathbb{H}_u^d\}.

Let μ\mu be Lebesgue measure on Sd1S^{d-1}. The family U\mathcal{U} is subcritical if μ(HS)>0\mu(H\cap\mathcal{S})>0 for every hemisphere HSd1H\subset S^{d-1}. The higher-dimensional subcriticality characterization conjecture.

pc(Zd,U)>0U is subcritical.p_c(\mathbb{Z}^d,\mathcal{U})>0\quad\Longleftrightarrow\quad\mathcal{U}\text{ is subcritical}.

This extends the two-dimensional conjectural picture to higher-dimensional update families. At present, essentially nothing is known about U\mathcal{U}-bootstrap percolation in higher dimensions, so both directions remain open.

Progress summary

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

Sources & referencesView supporting material

Primary source

Paul Balister, Béla Bollobás, Michał Przykucki and Paul Smith, “Subcritical U-bootstrap percolation models have non-trivial phase transitions”, arXiv:1311.5883 (2014).

Solutions 0

No solutions have been posted yet.