Monotonicity of uniqueness for percolation on Cayley graphs: all infinite clusters are born simultaneously

. Consider site or bond percolation with retention parameter p on an infinite Cayley graph. In response to questions raised by Grimmett and Newman (1990) and Benjamini and Schramm (1996), we show that the property of having (almost surely) a unique infinite open cluster is increasing in p. Moreover, in the standard coupling of the percolation models for all parameters, a.s. for all p ₂>p ₁>p _c , each infinite p ₂-cluster contains an infinite p ₁-cluster; this yields an extension of Alexander's (1995) “simultaneous uniqueness” theorem. As a corollary, we obtain that the probability θ _v (p) that a given vertex v belongs to an infinite cluster is depends continuously on p throughout the supercritical phase p>p _c . All our results extend to quasi-transitive infinite graphs with a unimodular automorphism group. Received: 22 December 1997 / Revised version: 1 July 1998