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

About 13 years old · traced to

Fix an integer d⩾2d\geqslant2 and let U\mathcal{U} be a dd-dimensional update family. For u∈Sd−1u\in S^{d-1}, define the half-space

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

and the stable set

S(U)={u∈Sd−1:[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 Sd−1S^{d-1}. The family U\mathcal{U} is subcritical if μ(H∩S)>0\mu(H\cap\mathcal{S})>0 for every hemisphere H⊂Sd−1H\subset S^{d-1}. The higher-dimensional subcriticality characterization conjecture.

pc(Zd,U)>0⟺U 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.

References

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).

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.