English

Strict monotonicity of percolation thresholds under covering maps

Probability 2018-09-17 v2 Combinatorics Group Theory

Abstract

We answer a question of Benjamini and Schramm by proving that under reasonable conditions, quotienting a graph strictly increases the value of its percolation critical parameter pcp_c. More precisely, let G=(V,E)\mathcal{G}=(V,E) be a quasi-transitive graph with pc(G)<1p_c(\mathcal{G})<1, and let GG be a nontrivial group that acts freely on VV by graph automorphisms. Assume that H:=G/G\mathcal{H}:=\mathcal{G}/G is quasi-transitive. Then one has pc(G)<pc(H)p_c(\mathcal{G})<p_c(\mathcal{H}). We provide results beyond this setting: we treat the case of general covering maps and provide a similar result for the uniqueness parameter pup_u, under an additional assumption of boundedness of the fibres. The proof makes use of a coupling built by lifting the exploration of the cluster, and an exploratory counterpart of Aizenman-Grimmett's essential enhancements.

Keywords

Cite

@article{arxiv.1803.09686,
  title  = {Strict monotonicity of percolation thresholds under covering maps},
  author = {Sébastien Martineau and Franco Severo},
  journal= {arXiv preprint arXiv:1803.09686},
  year   = {2018}
}

Comments

Added new results on $p_u$. Modified title