English

Improved bounds for 1-independent percolation on $\mathbb{Z}^n$

Probability 2025-06-24 v2 Combinatorics

Abstract

A 1-independent bond percolation model on a graph GG is a probability distribution on the spanning subgraphs of GG in which, for all vertex-disjoint sets of edges S1S_1 and S2S_2, the states of the edges in S1S_1 are independent of the states of the edges in S2S_2. Such a model is said to percolate if the random subgraph has an infinite component with positive probability. In 2012 the first author and Bollob\'as defined pmax(G)p_{\max}(G) to be the supremum of those pp for which there exists a 1-independent bond percolation model on GG in which each edge is present in the random subgraph with probability at least pp but which does not percolate. A fundamental and challenging problem in this area is to determine the value of pmax(G)p_{\max}(G) when GG is the lattice graph Z2\mathbb{Z}^2. Since pmax(Zn)pmax(Zn1)p_{\max}(\mathbb{Z}^n)\leq p_{\max}(\mathbb{Z}^{n-1}), it is also of interest to establish the value of limnpmax(Zn)\lim_{n\to\infty} p_{\max}(\mathbb{Z}^n). In this paper we significantly improve the best known upper bound on this limit and obtain better upper and lower bounds on pmax(Z2)p_{\max}(\mathbb{Z}^2). In proving these results, we also give an upper bound on the critical probability for a 1-independent model on the hypercube graph to contain a giant component asymptotically almost surely.

Keywords

Cite

@article{arxiv.2206.12335,
  title  = {Improved bounds for 1-independent percolation on $\mathbb{Z}^n$},
  author = {Paul Balister and Tom Johnston and Michael Savery and Alex Scott},
  journal= {arXiv preprint arXiv:2206.12335},
  year   = {2025}
}

Comments

31 pages, 3 figures