Noise sensitivity of bootstrap percolation for more than two neighbours

From papers

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.

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

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

Solutions 0

No solutions have been posted yet.