Noise sensitivity of bootstrap percolation for more than two neighbours

About 11 years old · traced to

Let Cn\mathcal{C}_n denote the event of complete occupation for kk-neighbour bootstrap percolation on the sequence of tori Tnd\mathbb{T}_n^d and boxes [n]d[n]^d.

Noise sensitivity conjecture. For any dgreaterthanorequaltok>2d greater than or equal to k > 2, the event Cn\mathcal{C}_n is noise sensitive.

The result is known for dgreaterthanorequaltok=2d greater than or equal to k=2, but for dgreaterthanorequaltok>2d greater than or equal to k>2 the equivalence between complete occupation and the existence of a suitable simple seed is not known, leaving the mechanism governing pivotal sites unclear.

References

Primary source

Zsolt Bartha and Gábor Pete, “Noise sensitivity in bootstrap percolation”, arXiv:1509.08454 (2015).

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.