T. Hutchcroft & M. Tointon: Non-triviality of the phase transition for percolation on finite transitive graphs

Abstract: We prove that if (G_n)_{n\ge 1}=((V_n,E_n))_{n\ge 1} is a sequence of finite, vertex-transitive graphs with bounded degrees and |V_n|\to\infty that is at least (1+\varepsilon)-dimensional for some \varepsilon>0 in the sense that the diameter of G_n is smaller than the volume of G_n by a power, then this sequence of graphs has a non-trivial phase transition for Bernoulli bond percolation, in the sense that giant clusters exist with high probability when p is sufficiently large. Our proofs rely crucially on the quantitative structure theory of vertex-transitive graphs as developed in recent work of Tessera and Tointon, which very roughly says that for each transitive graph G and dimension d there is a scale such that G “looks at least (d+1)-dimensional” below that scale and “looks like a nilpotent group of dimension at most d” above that scale.

In the first half of the talk, Tom will overview the problem, give a high-level overview of the proof, and describe how the recent work of Duminil-Copin, Goswami, Raoufi, Severo, and Yadin can be adapted to yield the non-triviality of the phase transition for finite graphs satisfying a 12-dimensional isoperimetric condition. In the second half, Matt will give a brief survey of the quantitative structure theory of transitive graphs, describe how we prove the theorem for Cayley graphs of Abelian and nilpotent groups, and finally how we patch together the high-dimensional and nilpotent analyses at the relevant crossover scale if necessary.

This talk is based on the preprint https://arxiv.org/abs/2104.05607.

Video

Password Protected

This video is password-protected. Please verify with a password to unlock the content.