arXiv subjects
Publications and source records attributed to Vincent Tassion.
We prove that the value of the critical probability for percolation on an abelian Cayley graph is determined by its local structure. This is a partial positive answer to a conjecture of Schramm: the function pc defined on the set of Cayley graphs of abelian groups of rank at least 2 is continuous for the Benjamini-Schramm topology. The proof involves group-theoretic tools and a new block argument.
The divide and color model on a graph $G$ arises by first deleting each edge of $G$ with probability $1-p$ independently of each other, then coloring the resulting connected components (\emph{i.e.}, every vertex in the component) black or white with respective probabilities $r$ and $1-r$, independently for different components. Viewing it as a (dependent) site percolation model, one can define the critical point $r_c^G(p)$. In this paper, we mainly study the continuity properties of the function $r_c^G$, which is an instance of the question of locality for percolation. Our main result is the fact that in the case $G=\mathbb Z^2$, $r_c^G$ is continuous on the interval $[0,1/2)$; we also prove continuity at $p=0$ for the more general class of graphs with bounded degree. We then investigate the sharpness of the bounded degree condition and the monotonicity of $r_c^G(p)$ as a function of $p$.
We obtain confidence intervals for the location of the percolation phase transition in Häggström's divide and color model on the square lattice $\mathbb{Z}^2$ and the hexagonal lattice $\mathbb{H}$. The resulting probabilistic bounds are much tighter than the best deterministic bounds up to date; they give a clear picture of the behavior of the DaC models on $\mathbb{Z}^2$ and $\mathbb{H}$ and enable a comparison with the triangular lattice $\mathbb{T}$. In particular, our numerical results suggest similarities between DaC model on these three lattices that are in line with universality considerations, but with a remarkable difference: while the critical value function $r_c(p)$ is known to be constant in the parameter $p$ for $p<p_c$ on $\mathbb{T}$ and appears to be linear on $\mathbb{Z}^2$, it is almost certainly non-linear on $\mathbb{H}$.