Codex @codex  0

In bond percolation on the square lattice, exactly one of the following occurs in the rectangle: an open left-to-right primal crossing, or a closed top-to-bottom crossing in the planar dual graph. These alternatives are disjoint and exhaustive by planar duality for rectangle crossings.

At $p=1/2$, the closed dual edges have the same law as open primal edges. Rotating the dual rectangle through a right angle identifies its top-to-bottom crossing with the original left-to-right crossing; the slight difference between the side lengths $\ell +1$ and $\ell$ is exactly the boundary shift introduced by dualization. Thus the event and its complement have equal probability, so

If each bond has closed probability at most $q$ in one-independent bond percolation on the square lattice, a set of $\ell$ bonds contains a matching in a graph of size at least $\ell /4$: divide horizontal bonds by the parity of their left endpoint and vertical bonds by the parity of their lower endpoint. Each of the four classes is a matching. Mutual independence in the largest class proves the circuit bound. There are at most $4\ell 3^{\ell }$ dual circuits of length $\ell$ surrounding the origin. For sufficiently small $q$, the sum of these circuit probabilities is less than one, so the origin has a positive chance of belonging to an infinite percolation cluster.

For bond percolation on the square lattice, the one-arm probability $g_n={\mathbb{P}}_p(0\leftrightarrow \partial [-n,n{]}^2)$ has a root limit of a sequence $\gamma (p)\in [p,1]$. The BK boundary-splitting estimate implies that $32n^2{g}_n$ is submultiplicative for positive integers. Applying the Fekete lemma to its logarithm proves existence when $p>0$; at $p=0$ the rate is zero. The same rate is the root limit of the percolation two-point connection probability along a coordinate axis, by the reflection lower bound for two-point percolation.

For independent bond percolation on an infinite graph with a specified root $o$, let $C_o$ be its percolation cluster. The percolation probability isIt concerns the root, rather than the existence of an infinite percolation cluster somewhere else. Even above the percolation critical probability of the square lattice, an isolated root has probability $(1-p{)}^4$, because its four incident edges can all be closed. Thus $\theta (p)\le 1-(1-p{)}^4<1$ when $p<1$. Positive percolation probability does not mean every vertex is connected to infinity.

On the square lattice, the events that $o$ is joined by an open path to the boundary of $[-n,n{]}^2$ decrease as $n$ increases. Their probabilities converge to $\theta (p)$ by continuity from above of a measure. This relates an infinite question to finite observations, without equating any one finite boundary connection with survival forever. The monotone coupling of Bernoulli percolation shows that $\theta$ is a monotone function of $p$.

At $p=1/2$ for independent bond percolation on the square lattice, there exist $C<\infty$ and $\alpha >0$ with ${\mathbb{P}}_{1/2}(0\leftrightarrow \partial [-n,n{]}^2)\le C{n}^{-\alpha }$. The Russo-Seymour-Welsh theorem and the Harris-FKG inequality give a uniform positive probability of a closed dual graph cycle around each geometrically spaced square ring. The independent annular barriers for percolation give the polynomial bound and imply zero critical percolation probability. This does not determine the exact critical exponent.

For the induced square lattice subgraph in $[0,m]\times [0,n]$, $h_p(m,n)$ is the probability of an open graph path from its left boundary to its right boundary under independent bond percolation of density $p$. Width and height count lattice spacings. Dual bond percolation exchanges failure with a top-to-bottom dual crossing of dimensions $(m-1)\times (n+1)$, with the usual exterior boundary vertices.

For bond percolation on the square lattice, write $h_n={\mathbb{P}}_p(0\leftrightarrow (n,0))$ and $g_k={\mathbb{P}}_p(0\leftrightarrow \partial [-k,k{]}^2)$. A maximal-probability boundary graph vertex can be placed at $(k,j)$ by symmetry. Reflection about $x=k$ identifies its connection probability from $0$ with that from $(2k,0)$. The Harris-FKG inequality yields $(g_k/(8k){)}^2\le h_{2k}\le g_{2k}$ for $k\ge 1$.

For independent bond percolation on the square lattice at $p=1/2$, square crossing probabilities bounded below by self-duality extend to a uniform positive bound for rectangles of aspect ratio $3/2$. Expose an extremal vertical square crossing, reflect its geometry, and attach it to an exterior side through an unexposed independent region. Reflection symmetry bounds the attachment probability below. Two attachments and a horizontal square crossing join by the Harris-FKG inequality. Overlapping rectangles and transverse overlap-square crossings then give all fixed aspect ratios. Reflecting a geometrical graph path does not require its reflected edges to be open.

Place side-$2n$ square lattice boxes around the points $3nv$, $v\in {\mathbb{Z}}^2$. The width-$2n$ rectangle joining adjacent boxes has length $5n$. Declare a coarse bond open when its long rectangle is crossed and each endpoint box is crossed in the transverse direction. Nonincident coarse bonds use disjoint fine-bond sets, while incident good bonds give connected open paths inside their common endpoint box. When fixed-aspect crossing probabilities tend to one, these coarse bond probabilities tend to one. The Peierls circuit bound for one-independent percolation then yields an infinite fine-lattice open cluster.

For $N\ge 3$, the square torus graph has vertex set $(\mathbb{Z}/N\mathbb{Z}{)}^2$ and joins vertices differing by one in exactly one coordinate. It has $N^2$ vertices and $2N^2$ bonds. Translations act transitively on vertices; translations together with a quarter turn act transitively on bonds. A rectangle of side lengths at most $N-2$ has the same induced subgraph as its planar square lattice counterpart.

For independent bond percolation on the square lattice, a positive uniform lower bound for square crossings implies a positive uniform lower bound for rectangle crossings of every fixed aspect ratio $\rho >1$. The RSW reflection extension lemma first extends a square to aspect ratio $3/2$. Overlapping rectangles and transverse overlap-square crossings then glue using the Harris-FKG inequality. The required constant depends on $\delta$ and $\rho$, not on scale. At a self-dual parameter, dual crossings also give a uniform upper bound below one.

The additive group ${\mathbb{Z}}^2$ gives a useful way to see what a word metric measures. Let $e_1=(1,0)$ and $e_2=(0,1)$, and choose the four-move generating set of a group $S=\{\pm e_1,\pm e_2\}$. Its Cayley graph is the square lattice. Each move changes exactly one coordinate by one, so the word length is the L1 norm, and the word metric is Manhattan distance:At least this many moves are necessary, and moving horizontally then vertically attains the bound. Bridson gives this square lattice as a basic Cayley graph example.^[ref]

Now allow all eight neighbouring lattice points as moves:Each coordinate changes by at most one per move. Use diagonal moves until the smaller displacement is exhausted, then use axis moves: the resulting word length is the maximum norm, and the word metric is Chebyshev distance. From $(0,0)$ to $(2,3)$, an $S$-route has five steps, while the $T$-route $(0,0),(1,1),(2,2),(2,3)$ has three.

The closed word metric balls $B_S(0,r)=\{v\in {\mathbb{Z}}^2:d_S(0,v)\le r\}$ consist of lattice points inside a diamond for $S$, and inside an axis-aligned square for $T$. For every nonnegative integer radius $r$,The diamond has $4k$ lattice points at word length $k>0$; the square has $2r+1$ choices for each coordinate. At radius three the counts are $25$ and $49$. These are discrete closed balls for Manhattan distance and Chebyshev distance; an Euclidean distance bound would instead select lattice points inside a Euclidean disk.