A Note on Inhomogeneous Percolation on Ladder Graphs


Let \({\mathbb {G}}=({\mathbb {V}},{\mathbb {E}})\) be the graph obtained by taking the cartesian product of an infinite and connected graph \(G=(V,E)\) and the set of integers \({\mathbb {Z}}\). We choose a collection \({\mathcal {C}}\) of finite connected subgraphs of G and consider a model of Bernoulli bond percolation on \({\mathbb {G}}\) which assigns probability q of being open to each edge whose projection onto G lies in some subgraph of \({\mathcal {C}}\) and probability p to every other edge. We show that the critical percolation threshold \(p_{c}(q)\) is a continuous function in (0, 1), provided that the graphs in \({\mathcal {C}}\) are “well-spaced” in G and their vertex sets have uniformly bounded cardinality. This generalizes a recent result due to Szabó and Valesin.


In this note we address a particular case of the following problem: let \({\mathbb {G}}=({\mathbb {V}},{\mathbb {E}})\) be an infinite, connected graph, and \({\mathbb {E}}',{\mathbb {E}}''\) a decomposition of the edge set \({\mathbb {E}}\). Consider the Bernoulli percolation model in which the edges of \({\mathbb {E}}'\) are open with probability p and the edges of \({\mathbb {E}}''\), regarded as the set of inhomogeneities, are open with probability q. If we define the quantity \(p_{c}(q)\) as the supremum of the values of p for which percolation with parameters pq does not occur, what can we say about the behavior of the function \(q\mapsto p_{c}(q)\)?

Perhaps one of the earliest works concerning this type of problem is due to Kesten (1982). Considering the square lattice \({\mathbb {L}}^{2}=({\mathbb {Z}}^{2},{\mathbb {E}})\) and choosing \({\mathbb {E}}''\) and \({\mathbb {E}}'\) to be respectively the sets of vertical and horizontal edges, he proves that \(p_{c}(q)=1-q\). Later on, Zhang (1994) also considers the square lattice, but with the edge set \({\mathbb {E}}''\) being only the vertical edges within the y-axis and \({\mathbb {E}}'={\mathbb {E}}{\setminus }{\mathbb {E}}''\). He proves that for any \(q<1\) there is no percolation at \(p=1/2\), which implies that \(p_{c}(q)\) is constant in the interval [0, 1). In the context of long-range percolation, de Lima et al. (2019) consider an oriented, d-regular, rooted tree \({\mathbb {T}}_{d,k}\), where besides the usual set of “short bonds” \({\mathbb {E}}'\), there is a set \({\mathbb {E}}''\) of “long edges” of length \(k\in {\mathbb {N}}\), pointing from each vertex x to its \(d^{k}\) descendants at distance k. They show that \(q\mapsto p_{c}(q)\) is continuous and strictly decreasing in the region where it is positive. This conclusion is also achieved in do Couto et al. (2014), where the authors consider the slab of thickness k induced by the vertex set \({\mathbb {Z}}^{2}\times \{0,\ldots ,k\}\), with \({\mathbb {E}}'\) and \({\mathbb {E}}''\) being respectively the sets of edges parallel and perpendicular to the xy-plane.

Another work that we mention is that of Iliev et al. (2015). In the context of bond percolation in \({\mathbb {Z}}^{d}\), they define \({\mathbb {E}}''\) to be the set of edges within the subspace \({\mathbb {Z}}^{s}\times \{0\}^{d-s}\), \(2\leqslant s<d\), and study the behavior of the quantity \(q_{c}(p)\), defined analogously to \(p_{c}(q)\). Among other standard results, the authors prove that \(q_{c}(p)\) is strictly decreasing in the interval \([0,p_{c}]\), where \(p_{c}\) is the percolation threshold in the homogeneous case.

More recently, Szabó and Valesin (2018) consider the same framework for \({\mathbb {G}}\), \({\mathbb {E}}'\) and \({\mathbb {E}}''\) and prove that, under this setting, \(p_{c}(q)\) is continuous in the interval (0, 1). In their model, the graph \({\mathbb {G}}\) is obtained by taking the cartesian product of an infinite and connected graph \(G=(V,E)\) and the set of integers \({\mathbb {Z}}\). The set of inhomogeneities \({\mathbb {E}}''\) is constructed by selecting a finite number of infinite “columns” and “ladders” and considering all the edges within it, and \({\mathbb {E}}'={\mathbb {E}}{\setminus }{\mathbb {E}}''\).

It is in the spirit of Szabó and Valesin (2018) that we approach the aforementioned problem. More specifically, we extend their result in the sense that the continuity of \(p_{c}(q)\) also holds when we set parameter q on infinitely many “ladders” and “columns”, as long as they are “well spaced”.

Inhomogeneous Percolation on Ladder Graphs: Definitions and Result

Let \(G=(V,E)\) be an infinite, connected and bounded degree graph with vertex set V and edge set E. Starting from G, we define the graph \({\mathbb {G}}=({\mathbb {V}},{\mathbb {E}})\), where \({\mathbb {V}}:= V\times {\mathbb {Z}}\) and

$$\begin{aligned} {\mathbb {E}}:=\left\{ \left\langle \left( u,n\right) ,\left( v,n\right) \right\rangle ;\left\langle u,v\right\rangle \in E,n\in {\mathbb {Z}} \right\} \cup \left\{ \left\langle \left( w,n\right) ,\left( w,n+1\right) \right\rangle ; w\in V,n\in {\mathbb {Z}} \right\} . \end{aligned}$$

Consider the Bernoulli percolation process on \({\mathbb {G}}\) described as follows. Every edge of \({\mathbb {E}}\) can be open or closed, states which shall be represented by 1 and 0, respectively. Hence, a typical percolation configuration is an element of \(\Omega =\{0,1\}^{{\mathbb {E}}}\). As usual, the underlying \(\sigma \)-algebra is the one generated by the finite-dimensional cylinder sets of \(\Omega \). For the probability measure of the process, we shall define it based on the rule specified below:

Fix a family of subgraphs \(\{ G^{(r)}=(U^{(r)},E^{(r)})\} _{r\in {\mathbb {N}}}\) of G, such that:

  • \(G^{(r)}\) is finite and connected for every \(r\in {\mathbb {N}}\);

  • \({\text {dist}}_{{G}}\left( {U^{(i)}},{U^{(j)}}\right) \geqslant 3,\forall i\ne j\) (where \({\text {dist}}_{{G}}\left( {.},{.}\right) \) denotes the graph distance).

For each \(r\in {\mathbb {N}}\), let

$$\begin{aligned} \begin{aligned} {\mathbb {E}}^{\text {in},(r)}&:=\left\{ \left\langle \left( u,n\right) ,\left( v,n\right) \right\rangle ;\langle u,v\rangle \in E^{(r)},n\in {\mathbb {Z}}\right\} \\&\quad \cup \left\{ \left\langle \left( w,n\right) ,\left( w,n+1\right) \right\rangle ; w\in U^{(r)},n\in {\mathbb {Z}}\right\} \end{aligned} \end{aligned}$$

Given \(p\in [0,1]\) and \(q\in (0,1)\), declare each edge of \({\mathbb {E}}^{\text {in},(r)}\) open with probability q, independently of all other edges, for every \(r\in {\mathbb {N}}\). Likewise, declare each edge of \({\mathbb {E}}{\setminus }(\cup _{r\in {\mathbb {N}}}{\mathbb {E}}^{\text {in},(r)})\) open with probability p, also independently of any other edge. Let \({\mathbb {P}}_{q,p}\) be the law of the open edges for the process just described.

Having established our model, we turn our attention to state the main result of this section. First, a few definitions are required.

An open path in \({\mathbb {G}}\) is a set of distinct vertices \((v_{0},n_{0}),(v_{1},n_{1}),\ldots ,(v_{m},n_{m})\) such that for every \(i=0,\ldots ,m-1\), \(\{ (v_{i},n_{i}),(v_{i+1},n_{i+1})\} \in {\mathbb {E}}\) and is open. Given \(\omega \in \Omega \) and \((v_{0},n_{0}),(v,n)\in {\mathbb {E}}\), we say that (vn) can be reached from \((v_{0},n_{0})\) in the configuration \(\omega \) either if the two vertices are equal or if there is an open path from \((v_{0},n_{0})\) to (vn). Denote this event by \((v_{0},n_{0})\leftrightarrow (v,n)\); we also use the notation \((v_0,n_0){\mathop {\leftrightarrow }\limits ^{S}}(v,n)\) to denote the event where there exists an open path connecting \((v_{0},n_{0})\) and (vn) with all vertices belonging to the set S. The cluster\(C_{(v,n)}\) of (vn) in the configuration \(\omega \) is the set of vertices that can be reached from (vn). That is,

$$\begin{aligned} C_{(v,n)}:=\left\{ \left( u,m\right) \in {\mathbb {V}}; (v,n)\leftrightarrow (u,m)\right\} . \end{aligned}$$

In particular, we denote \(C_{v}=C_{(v,0)}\). If \(|C_{(v,n)}|=\infty \), we say that the vertex (vn) percolates and write \(\{ (v,n)\leftrightarrow \infty \} \) for the set of such realizations.

Now, fix \(v\in V\) and note that whether or not \({\mathbb {P}}_{q,p}((v,0)\leftrightarrow \infty )>0\) depends on the values of the parameters p and q. With this in mind, we define the critical curve of our model as a function of q, namely

$$\begin{aligned} p_{c}(q):=\sup \left\{ p\in [0,1];{\mathbb {P}}_{q,p}\left( (v,0)\leftrightarrow \infty \right) =0\right\} . \end{aligned}$$

One should observe that although the probability \({\mathbb {P}}_{q,p}((v,0)\leftrightarrow \infty )\) may vary from vertex to vertex, the value of \(p_{c}(q)\) does not depend on the choice of \(v\in V\), since \({\mathbb {G}}\) is connected.

What we shall prove in the next section is, in some sense, a generalization of Theorem 1 in Szabó and Valesin (2018). It states that the continuity of \(p_{c}(q)\) still holds, provided that the cardinality of the sets \(U^{(r)}\) are uniformly bounded.

Theorem 1

If \(\sup _{r\in {\mathbb {N}}}|U^{(r)}|<\infty \) and \({\text {dist}}_{{G}}\left( {U^{(i)}},{U^{(j)}}\right) \geqslant 3,\forall i\ne j\), then \(q\mapsto p_{c}(q)\) is continuous in (0, 1).

Remark 1

Just as we have based our non-oriented percolation model upon the one of Szabó and Valesin, we can generalize the oriented model also present in Szabó and Valesin (2018) in an analogous manner. By the same reasoning we shall present in the sequel, the continuity of the critical parameter for this new model also holds.

Proof of Theorem 1

Theorem 1 is a consequence of the following proposition:

Proposition 1

Fix \(p,q\in (0,1)\) and \(\lambda =\min (p,1-p)\). If \(\sup _{r\in {\mathbb {N}}}|U^{(r)}|<\infty \) and \({\text {dist}}_{{G}}\left( {U^{(i)}},{U^{(j)}}\right) \geqslant 3,\forall i\ne j\), for all \(\varepsilon \in (0,\lambda )\), there exists \(\eta =\eta (q,p,\varepsilon )>0\) such that if \(\delta \in (0,\eta )\) then

$$\begin{aligned} {\mathbb {P}}_{q+\delta ,p-\varepsilon }\left( (v,0)\leftrightarrow \infty \right) \leqslant {\mathbb {P}}_{q-\delta ,p+\varepsilon }\left( (v,0)\leftrightarrow \infty \right) \end{aligned}$$

for every \(v\in V{\setminus }(\cup _{r\in {\mathbb {N}}}U^{(r)})\).

Proof of Theorem 1

Since \(q\mapsto p_{c}(q)\) is non-increasing, any discontinuity, if exists, must be a jump. Suppose \(p_{c}\) is discontinuous at some point \(q_{0}\in (0,1)\), let \(a=\lim _{q\downarrow q_{0}}p_{c}(q)\) and \(b=\lim _{q\uparrow q_{0}}p_{c}(q)\). Then, for any \(p\in (a,b)\), we can find an \(\varepsilon >0\) such that for every \(\delta >0\) we have

$$\begin{aligned} {\mathbb {P}}_{q_{0}-\delta ,p+\varepsilon }\left( (v,0)\leftrightarrow \infty \right) =0<{\mathbb {P}}_{q_{0}+\delta ,p-\varepsilon }\left( (v,0)\leftrightarrow \infty \right) \end{aligned}$$

for every \(v\in V\), a contradiction according to Proposition 1. \(\square \)

The proof of Proposition 1 is based on the construction of a coupling which allows us to understand how a small change in the parameters of the model affects the percolation behavior. This construction is done in several steps. First, we split our edge set \({\mathbb {E}}\) in an appropriate disjoint family of subsets. Second, we define coupling measures on each of these sets in such a way that the increase of one parameter compensates an eventual decrease of the other in the sense of preserving the connections between boundary vertices of some “well chosen sets”, which will play an important role when we consider percolation on the graph \({\mathbb {G}}\) as a whole. Third, we verify that we can set the same parameters for each coupling provided that we can limit the size of the sets in which the inhomogeneities are introduced. Finally, we merge these couplings altogether by considering the product measure of each one. Most of these ideas are the same as in de Lima et al. (2019) and Szabó and Valesin (2018). To put it rigorously, we begin with some definitions.

For \(r\in {\mathbb {N}}\), \(n\in {\mathbb {Z}}\), let \(L_{r}:=|U^{(r)}|\) and

$$\begin{aligned} {\mathbb {V}}_{n}^{(r)}&:=\left\{ (v,m)\in {\mathbb {V}}; {\text {dist}}_{{G}}\left( {v},{U^{(r)}}\right) \leqslant 1,(2L_{r}+2)n\leqslant m\leqslant (2L_{r}+2)(n+1)\right\} ;\\ {\mathbb {E}}_{n}^{(r)}&:=\left\{ e\in {\mathbb {E}}; e\text { has both endvertices in }{\mathbb {V}}_{n}^{(r)}\right\} \\&\qquad {\setminus }\left\{ e\in {\mathbb {E}}; e=\langle (u,(2L_{r}+2)(n+1)),(v,(2L_{r}+2)(n+1))\rangle ,\langle u,v\rangle \in {\mathbb {E}}\right\} ;\\ {\mathbb {E}}^{(r)}&:=\cup _{n\in {\mathbb {Z}}}{\mathbb {E}}_{n}^{(r)}. \end{aligned}$$

Note that

  • G has bounded degree and \(|U^{(r)}|<\infty \) implies \(({\mathbb {V}}_{n}^{(r)},{\mathbb {E}}_{n}^{(r)})\) is finite;

  • \({\mathbb {E}}_{n}^{(r)}\cap {\mathbb {E}}_{n'}^{(r)}=\emptyset , \forall n\ne n'\);

  • For any \(n,n'\in {\mathbb {Z}},\ {\mathbb {E}}_{n}^{(r)}\cap {\mathbb {E}}_{n'}^{(r')}=\emptyset ,\forall r\ne r'\). This is true since we are assuming \({\text {dist}}_{{G}}\left( {U^{(r)}},{U^{(r')}}\right) \geqslant 3\), which implies \({\text {dist}}_{{{\mathbb {G}}}}\left( {{\mathbb {V}}_{n}^{(r)}},{{\mathbb {V}}_{n'}^{(r')}}\right) \geqslant 1\).

Next, recall the definition of \({\mathbb {E}}^{\text {in},(r)}\) in (1) and define

$$\begin{aligned} {\mathbb {E}}_{n}^{\partial ,(r)}&:={\mathbb {E}}_{n}^{(r)}{\setminus }{\mathbb {E}}^{\text {in},(r)},&{\mathbb {E}}_{n}^{\text {in},(r)}&:={\mathbb {E}}_{n}^{(r)}\cap {\mathbb {E}}^{\text {in},(r)},&{\mathbb {E}}_{{\mathcal {O}}}&:={\mathbb {E}}{\setminus }\left( \cup _{r\in {\mathbb {N}}}{\mathbb {E}}^{(r)}\right) . \end{aligned}$$

One should also observe that \({\mathbb {E}}\) is a disjoint union of the sets defined above:

$$\begin{aligned} {\mathbb {E}}&={\mathbb {E}}_{{\mathcal {O}}}\cup \bigcup _{r\in {\mathbb {N}}}{\mathbb {E}}^{(r)}\\&={\mathbb {E}}_{{\mathcal {O}}}\cup \bigcup _{r\in {\mathbb {N}}}\bigcup _{n\in {\mathbb {Z}}}{\mathbb {E}}_{n}^{(r)}\\&={\mathbb {E}}_{{\mathcal {O}}}\cup \bigcup _{r\in {\mathbb {N}}}\bigcup _{n\in {\mathbb {Z}}}\left( {\mathbb {E}}_{n}^{\partial ,(r)}\cup {\mathbb {E}}_{n}^{\text {in},(r)}\right) . \end{aligned}$$

Thus, letting

$$\begin{aligned} \Omega _{{\mathcal {O}}}&=\{0,1\}^{{\mathbb {E}}_{{\mathcal {O}}}},&\Omega _{n}^{(r)}&=\{0,1\}^{{\mathbb {E}}_{n}^{(r)}},&\Omega _{n}^{\partial ,(r)}&=\{0,1\}^{{\mathbb {E}}_{n}^{\partial ,(r)}},&\Omega _{n}^{\text {in},(r)}&=\{0,1\}^{{\mathbb {E}}_{n}^{\text {in},(r)}}, \end{aligned}$$

we can write

$$\begin{aligned} \Omega&=\Omega _{{\mathcal {O}}}\times \prod _{r\in {\mathbb {N}}}\prod _{n\in {\mathbb {Z}}}\Omega _{n}^{(r)}\\&=\Omega _{{\mathcal {O}}}\times \prod _{r\in {\mathbb {N}}}\prod _{n\in {\mathbb {Z}}}\left( \Omega _{n}^{\partial ,(r)}\times \Omega _{n}^{\text {in},(r)}\right) . \end{aligned}$$

Denote \(\partial {\mathbb {V}}_{n}^{(r)}\) to indicate the vertex boundary of \({\mathbb {V}}_{n}^{(r)},\) that is,

$$\begin{aligned} \partial {\mathbb {V}}_{n}^{(r)}&:=\left\{ (v,m)\in {\mathbb {V}}_{n}^{(r)}; {\text {dist}}_{{G}}\left( {v},{U^{(r)}}\right) =1\right\} \\&\;\cup \left( U^{(r)}\times \{(2L_{r}+2)n\}\right) \cup \left( U^{(r)}\times \{(2L_{r}+2)(n+1)\}\right) . \end{aligned}$$

Finally, for \(A\subset \partial {\mathbb {V}}_{n}^{(r)}\) and \(\omega _{n}^{(r)}\in \Omega _{n}^{(r)}\), define

$$\begin{aligned} C_{n}^{(r)}\left( A,\omega _{n}^{(r)}\right) :=\left\{ (v,m)\in \partial {\mathbb {V}}_{n}^{(r)}; \exists (v_{0},n_{0})\in A,(v,m){\mathop {\leftrightarrow }\limits ^{{\mathbb {V}}_{n}^{(r)}}}(v_{0},n_{0})\right\} . \end{aligned}$$

Given any \(A\subset {\mathbb {E}}\), let \({\mathbb {P}}_{.,.}\upharpoonright _{A}\) the measure \({\mathbb {P}}_{.,.}\) restricted to the sample space \(\{0,1\}^A\). With these definitions in hand, we are ready to establish the facts necessary for the proof of Proposition 1.

Lemma 1

Let \(p,q\in (0,1)\), \(\lambda =\min (p,1-p)\). For any \(\varepsilon \in (0,\lambda )\) and \(\delta \in (0,1)\) such that \((q-\delta ,q+\delta )\subset [0,1]\), there exists a coupling \(\mu _{{\mathcal {O}}}=(\omega _{{\mathcal {O}}},\omega '_{{\mathcal {O}}})\) on \(\Omega _{{\mathcal {O}}}^{2}\) such that

  • \(\omega _{{\mathcal {O}}} \overset{(d)}{=}{\mathbb {P}}_{q+\delta ,p-\varepsilon }\upharpoonright _{{\mathbb {E}}_{{\mathcal {O}}}}\);

  • \(\omega '_{{\mathcal {O}}} \overset{(d)}{=}{\mathbb {P}}_{q-\delta ,p+\varepsilon }\upharpoonright _{{\mathbb {E}}_{{\mathcal {O}}}}\);

  • \(\omega _{{\mathcal {O}}} \leqslant \omega '_{{\mathcal {O}}}\quad \text {a.s.}\)


This construction is standard. Let \(Z=(Z_{1},Z_{2})\in \Omega _{{\mathcal {O}}}^{2}\) be a pair of random elements defined in some probability space, such that the marginals \(Z_{1}\) and \(Z_{2}\) are independent on every edge of \({\mathbb {E}}_{{\mathcal {O}}}\) and assign each edge to be open with probabilities \(p-\varepsilon \) and \(\frac{2\varepsilon }{1-p+\varepsilon }\), respectively. Taking \(\omega _{{\mathcal {O}}}=Z_{1}\) and \(\omega '_{{\mathcal {O}}}=Z_{1}\vee Z_{2}\), define \(\mu _{{\mathcal {O}}}\) to be the distribution of \((\omega _{{\mathcal {O}}},\omega '_{{\mathcal {O}}})\) and the claim readily follows. \(\square \)

The next lemma is one of the fundamental facts established in Szabó and Valesin (2018), so we refer the reader to the paper for a proof of the statement.

Lemma 2

Let \(p,q\in (0,1)\), \(\lambda =\min (p,1-p)\), \(r\in {\mathbb {N}}\). For any \(\varepsilon \in (0,\lambda )\), there exists an \(\eta ^{(r)}>0\) such that if \(\delta \in (0,\eta ^{(r)})\), there is a coupling \(\mu _{n}^{(r)}=(\omega _{n}^{(r)},{\omega '}_{n}^{(r)})\) on \(\Omega _{n}^{(r)}\times \Omega _{n}^{(r)}\) with the following properties:

  • \(\omega _{n}^{(r)} \overset{(d)}{=}{\mathbb {P}}_{q+\delta ,p-\varepsilon }\upharpoonright _{{\mathbb {E}}_{n}^{(r)}}\);

  • \({\omega '}_{n}^{(r)} \overset{(d)}{=}{\mathbb {P}}_{q-\delta ,p+\varepsilon }\upharpoonright _{{\mathbb {E}}_{n}^{(r)}}\);

  • \(C_{n}^{(r)}(A,\omega _{n}^{(r)})\subset C_{n}^{(r)}(A,{\omega '}_{n}^{(r)})\) for every \(A\in \partial {\mathbb {V}}_{n}^{(r)}\) almost surely.

Moreover, the value \(\eta ^{(r)}>0\) depends only on the choice of q, p, \(\varepsilon \) and the graph \(({\mathbb {V}}_{0}^{(r)},{\mathbb {E}}_{0}^{(r)})\).

The last ingredient used in the proof Proposition 1 is the following fact:

Lemma 3

If \(\sup _{r\in {\mathbb {N}}}|U^{(r)}|<\infty \) then for any \(\epsilon >0\) fixed, the sequence \(\{ \eta ^{(r)}\} _{r\in {\mathbb {N}}}\) in Lemma 2 may be chosen bounded away from 0.


From Lemma 2, it follows that, for every \(r\in {\mathbb {N}}\), the value \(\eta ^{(r)}>0\) depends on the choice of q, p, \(\varepsilon \) and the graph \(({\mathbb {V}}_{0}^{(r)},{\mathbb {E}}_{0}^{(r)})\). Note that while the values of q, p and \(\varepsilon \) are the same for different values of \(r\in {\mathbb {N}}\), the graphs \(({\mathbb {V}}_{0}^{(r)},{\mathbb {E}}_{0}^{(r)})\) may differ. However, there are only a finite number of possible graphs for \(({\mathbb {V}}_{0}^{(r)},{\mathbb {E}}_{0}^{(r)})\) to assume. As a matter of fact, the graph \(({\mathbb {V}}_{0}^{(r)},{\mathbb {E}}_{0}^{(r)})\) is obtained from the vertex set \(U^{(r)}\cup \partial U^{(r)}\) and from the edges with both endpoints in \(U^{(r)}\cup \partial U^{(r)}\). Since \(\sup _{r\in {\mathbb {N}}}|U^{(r)}|<\infty \) and G is of limited degree, we have that \(M:=\sup _{r\in {\mathbb {N}}}|U^{(r)}\cup \partial U^{(r)}|<\infty \). Since there are only a finite number of graphs of limited degree with at most M vertices, the claim regarding \(({\mathbb {V}}_{0}^{(r)},{\mathbb {E}}_{0}^{(r)})\) follows, that is, \(\eta :=\inf _{r\in {\mathbb {N}}}\eta ^{(r)}>0\). \(\square \)

Proof of Proposition 1

From Lemmas 2 and 3 we have the following result: Let \(p,q\in (0,1)\), \(\lambda =\min (p,1-p)\). For any \(\varepsilon \in (0,\lambda )\), there exists an \(\eta >0\) such that if \(\delta \in (0,\eta )\), there is a family of couplings \(\{ \mu _{n}^{(r)}\} _{\begin{array}{c} r\in {\mathbb {N}}\\ n\in {\mathbb {Z}} \end{array} }\), with each \(\mu _{n}^{(r)}=(\omega _{n}^{(r)},{\omega '}_{n}^{(r)})\) defined on \(\Omega _{n}^{(r)}\times \Omega _{n}^{(r)}\) and having the following property:

  • \(\omega _{n}^{(r)} \overset{(d)}{=}{\mathbb {P}}_{q+\delta ,p-\varepsilon }\upharpoonright _{{\mathbb {E}}_{n}^{(r)}}\);

  • \({\omega '}_{n}^{(r)} \overset{(d)}{=}{\mathbb {P}}_{q-\delta ,p+\varepsilon }\upharpoonright _{{\mathbb {E}}_{n}^{(r)}}\);

  • \(C_{n}^{(r)}(A,\omega _{n}^{(r)})\subset C_{n}^{(r)}(A,{\omega '}_{n}^{(r)})\) for every \(A\in \partial {\mathbb {V}}_{n}^{(r)}\) almost surely.

Let \(\mu _{{\mathcal {O}}}\) be the coupling of Lemma 1. Defining the coupling measure \(\mu \) on \(\Omega ^{2}\) by

$$\begin{aligned} \mu =\mu _{{\mathcal {O}}}\times \prod _{r\in {\mathbb {N}}}\prod _{n\in {\mathbb {Z}}}\mu _{n}^{(r)}, \end{aligned}$$

it is clear that if \((\omega ,\omega ')\sim \mu \), then \(\omega \overset{(d)}{=}{\mathbb {P}}_{q+\delta ,p-\varepsilon }\), \(\omega '\overset{(d)}{=}{\mathbb {P}}_{q-\delta ,p+\varepsilon }\), and almost surely \((v,0)\leftrightarrow \infty \) in \(\omega \) implies \((v,0)\leftrightarrow \infty \) in \({\omega '}\), for every \(v\in V{\setminus }(\cup _{r\in {\mathbb {N}}}U^{(r)})\). \(\square \)


  1. do Couto, R.G., de Lima, B.N.B., Sanchis, R.: Anisotropic percolation on slabs. Markov Process. Relat. Fields 20, 145–154 (2014)

    MathSciNet  MATH  Google Scholar 

  2. de Lima, B.N.B., Rolla, L.T., Valesin, D.: Monotonicity and phase transition diagram for multirange percolation on oriented trees. Random Struct. Algorithms 55, 160–172 (2019)

    Article  Google Scholar 

  3. Iliev, G.K., Janse van Rensburg, E.J., Madras, N.: Phase diagram of inhomogeneous percolation of a defect plane. J. Stat. Phys. 158, 255–299 (2015)

    MathSciNet  Article  Google Scholar 

  4. Kesten, H.: Percolation Theory for Mathematicians. Birkhäuser, Boston (1982)

    Google Scholar 

  5. Szabó, R., Valesin, R.: Inhomogeneous percolation on ladder graphs. J Theor Probab. 1–19 (2019)

  6. Zhang, Y.: A note on inhomogeneous percolation. Ann. Probab. 22, 803–819 (1994)

    MathSciNet  Article  Google Scholar 

Download references


BNBL is partially supported by CNPq. Both authors would like to thank CAPES for the financial support.


This study was funded by Conselho Nacional de Desenvolvimento Científico e Tecnológico (Grant no. 305811/2018-5) and Coordenação de Aperfeiçoamento de Pessoal de Nível Superior.

Author information



Corresponding author

Correspondence to Bernardo N. B. de Lima.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

About this article

Verify currency and authenticity via CrossMark

Cite this article

de Lima, B.N.B., Sanna, H.C. A Note on Inhomogeneous Percolation on Ladder Graphs. Bull Braz Math Soc, New Series 51, 827–833 (2020). https://doi.org/10.1007/s00574-019-00176-7

Download citation


  • Anisotropic percolation
  • Phase transition
  • Critical curves

Mathematics Subject Classification

  • 60K35
  • 82B43