We study the independent alignment percolation model on $\mathbb{Z}^d$ introduced by Beaton, Grimmett and Holmes [arXiv:1908.07203]. It is a model for random intersecting line segments defined as follows. First the sites of $\mathbb{Z}^d$ are independently declared occupied with probability $p$ and vacant otherwise. Conditional on the configuration of occupied vertices, consider the set of all line segments that are parallel to the coordinate axis, whose extremes are occupied vertices and that do not traverse any other occupied vertex. Declare independently the segments on this set open with probability $λ$ and closed otherwise. All the edges that lie on open segments are also declared open giving rise to a bond percolation model in $\mathbb{Z}^d$. We show that for any $d \geq 2$ and $p \in (0,1]$ the critical value for $λ$ satisfies $λ_c(p)<1$ completing the proof that the phase transition is non-trivial over the whole interval $(0,1]$. We also show that the critical curve $p \mapsto λ_c(p)$ is continuous at $p=1$, answering a question posed by the authors in [arXiv:1908.07203].
These notes fill in results about oriented percolation that are required for the paper [3] ("Forward clusters for degenerate random environments"). Since these are essentially modifications of results found in other sources (but adapted to the model we particularly need), there is no intention to publish these.
In this note, we study the directed first passage percolation introduced in [F. Comets, R. Fukushima, S. Nakajima and N. Yoshida: Journal of Statistical Physics, 161-(3), 577-597 (2015)]. It is proved that the shortest path from the origin to the $n$-th hyperplane makes a jump larger than a small power of $\log n$. Some numerical results are also provided, which indicates that the maximal jump size is much larger in a certain parameter region.
Consider Bernoulli bond percolation on a locally finite, connected graph $G$ and let $p_{\mathrm{cut}}$ be the threshold corresponding to a "first-moment method" lower bound. Kahn (\textit{Electron.\ Comm.\ Probab.\ Volume 8, 184-187.} (2003)) constructed a counter-example to Lyons' conjecture of $p_{\mathrm{cut}}=p_c$ and proposed a modification. Here we give a positive answer to Kahn's modified question. The key observation is that in Kahn's modification, the new expectation quantity also appears in the differential inequality of one-arm events. This links the question to a lemma of Duminil-…
We consider oriented long-range percolation on a graph with vertex set $\mathbb{Z}^d \times \mathbb{Z}_+$ and directed edges of the form $\langle (x,t), (x+y,t+1)\rangle$, for $x,y$ in $\mathbb{Z}^d$ and $t \in \mathbb{Z}_+$. Any edge of this form is open with probability $p_y$, independently for all edges. Under the assumption that the values $p_y$ do not vanish at infinity, we show that there is percolation even if all edges of length more than $k$ are deleted, for $k$ large enough. We also state the analogous result for a long-range contact process on $\mathbb{Z}^d$.
The existence (or not) of infinite clusters is explored for two stochastic models of intersecting line segments in $d \ge 2$ dimensions. Salient features of the phase diagram are established in each case. The models are based on site percolation on ${\mathbb Z}^d$ with parameter $p\in (0,1]$. For each occupied site $v$, and for each of the $2d$ possible coordinate directions, declare the entire line segment from $v$ to the next occupied site in the given direction to be either blue or not blue according to a given stochastic rule. In the one-choice model, each occupied site declares one of its…
Let $\mathbb{G}=\left(\mathbb{V},\mathbb{E}\right)$ 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}\left(q\right)$ is a continuous function in $\left(0,…
In this note we study the geometry of the largest component C_1 of critical percolation on a finite graph G which satisfies the finite triangle condition, defined by Borgs et al. There it is shown that this component is of size n^{2/3}, and here we show that its diameter is n^{1/3} and that the simple random walk takes n steps to mix on it. Our results apply to critical percolation on several high-dimensional finite graphs such as the finite torus Z_n^d (with d large and n tending to infinity) and the Hamming cube {0,1}^n.
In this note we consider site percolation on a two dimensional sandwich of thickness two, the graph Z^2 x {0,1}. We prove that there is no percolation at the critical point. The same arguments are valid for a sandwich of thickness three with periodic boundary conditions. It remains an open problem to extend this result to other sandwiches.
We describe infinite clusters which arise in nearest-neighbour percolation for so-called cocycle measures on the square lattice. These measures arise naturally in the study of random transformations. We show that infinite clusters have a very specific form and direction. In concrete situations, this leads to a quick decision whether or not a certain cocycle measure percolates. We illustrate this with two examples which are interesting in their own right.
In this note we investigate the last passage percolation model in the presence of macroscopic inhomogeneity. We analyze how this affects the scaling limit of the passage time, leading to a variational problem that provides an ODE for the deterministic limiting shape of the maximal path. We obtain a sufficient analytical condition for uniqueness of the solution for the variational problem. Consequences for the totally asymmetric simple exclusion process are discussed.
We make a few elementary observations that relate directly the items mentioned in the title. In particular, we note that when one superimposes the random current model related to the Ising model with an independent Bernoulli percolation model with well-chosen weights, one obtains exactly the FK-percolation (or random cluster model) associated with the Ising model. We also point out that this relation can be interpreted via loop-soups, combining the description of the sign of a Gaussian Free Field on a discrete graph knowing its square (and the relation of this question with the FK-Ising model)…
We consider independent anisotropic bond percolation on $\mathbb{Z}^d\times \mathbb{Z}^s$ where edges parallel to $\mathbb{Z}^d$ are open with probability $p<p_c(\mathbb{Z}^d)$ and edges parallel to $\mathbb{Z}^s$ are open with probability $q$, independently of all others. We prove that percolation occurs for $q\geq 8d^2(p_c(\mathbb{Z}^d)-p)$. This fact implies that the so-called Dimensional Crossover critical exponent, if it exists, is greater than 1. In particular, using known results, we conclude the proof that, for $d\geq 11$, the crossover critical exponent exists and equals 1.
In \emph{$k$-bootstrap percolation}, we fix $p\in (0,1)$, an integer $k$, and a plane graph $G$. Initially, we infect each face of $G$ independently with probability $p$. Infected faces remain infected forever, and if a healthy (uninfected) face has at least $k$ infected neighbors, then it becomes infected. For fixed $G$ and $p$, the \emph{percolation threshold} is the largest $k$ such that eventually all faces become infected, with probability at least $1/2$. For a large class of infinite graphs, we show that this threshold is independent of $p$. We consider bootstrap percolation in tilings o…
This note is motivated by results in arXiv:math/0608132 and arXiv:0806.2425 about global relations between the invasion percolation cluster (IPC) and the incipient infinite cluster (IIC) on regular trees and on two dimensional lattices, respectively. Namely, that the laws of the two objects are mutually singular, and, in the case of regular trees, that the IIC stochastically dominates the IPC. We prove that on two dimensional lattices, the IIC does not stochastically dominate the IPC. This is the first example showing that the relation between the IIC and IPC is significantly different on tree…
In this note we study the phase transition for percolation on quasi-transitive graphs with quasi-transitively inhomogeneous edge-retention probabilities. A quasi-transitive graph is an infinite graph with finitely many different "types" of edges and vertices. We prove that the transition is sharp almost everywhere, i.e., that in the subcritical regime the expected cluster size is finite, and that in the subcritical regime the probability of the one-arm event decays exponentially. Our proof extends the proof of sharpness of the phase transition for homogeneous percolation on vertex-transitive g…
In this note, we study the model of directed last passage percolation on $\mathbb{Z}^2$, with i.i.d. exponential weight. We consider the maximum paths from vertices $\left(0,\lfloor k^{2/3} \rfloor\right)$ and $(\lfloor k^{2/3} \rfloor,0)$ to $(n,n)$, respectively. For the coalescing point of these paths, we show that the probability for it being $>kR$ far away from the origin is in the order of $R^{-2/3}$. This is motivated by a recent work of Basu, Sarkar, and Sly, where the same estimate was obtained for semi-infinite geodesics, and the optimal exponent for the finite case was left open. Ou…
We consider an anisotropic bond percolation model on $\mathbb{Z}^2$, with $\textbf{p}=(p_h,p_v)\in [0,1]^2$, $p_v>p_h$, and declare each horizontal (respectively vertical) edge of $\mathbb{Z}^2$ to be open with probability $p_h$(respectively $p_v$), and otherwise closed, independently of all other edges. Let $x=(x_1,x_2) \in \mathbb{Z}^2$ with $0<x_1<x_2$, and $x'=(x_2,x_1)\in \mathbb{Z}^2$. It is natural to ask how the two point connectivity function $\prob(\{0\leftrightarrow x\})$ behaves, and whether anisotropy in percolation probabilities implies the strict inequality $\prob(\{0\leftrighta…
The goal of this note is to announce certain results in orbit equivalence theory, especially concerning the approximation of p.m.p. standard equivalence relations by increasing sequence of sub-relations, with applications to the behavior of the Bernoulli percolation on graphs at the threshold pu. Résumé en Français. Approximations de relations d'équivalence standards et percolation de Bernoulli à p\_u.
These lecture notes are written as reference material for the Advanced Course "Hydrodynamical Methods in Last Passage Percolation Models", given at the 28th Coloquio Brasileiro de Matematica at IMPA, Rio de Janeiro, July 2011.
We show that for all p>p_c(\Z^d) percolation parameters, the probability that the cluster of the origin is finite but has at least t vertices at distance one from the infinite cluster is exponentially small in t. We use this to give a short proof of the strongest version of the important fact that the isoperimetric profile of the infinite cluster basically coincides with the profile of the original lattice. This implies, e.g., that simple random walk on the largest cluster of a finite box [-n,n]^d with high probability has L^\infty-mixing time Θ(n^2), and that the heat kernel (return probabili…
In this note we analyze an anisotropic, two-dimensional bootstrap percolation model introduced by Gravner and Griffeath. We present upper and lower bounds on the finite-size effects. We discuss the similarities with the semi-oriented model introduced by Duarte.
In this note we provide an alternative proof of the fact that subcritical bootstrap percolation models have a positive critical probability in any dimension. The proof relies on a recent extension of the classical framework of Toom. This approach is not only simpler than the original multi-scale renormalisation proof of the result in two and more dimensions, but also gives significantly better bounds. As a byproduct, we improve the best known bounds for the stability threshold of Toom's North-East-Center majority rule cellular automaton.
We introduce a new correlated percolation model on the $d$-dimensional lattice $\mathbb{Z}^d$ called the random length worms model. Assume given a probability distribution on the set of positive integers (the length distribution) and $v \in (0,\infty)$ (the intensity parameter). From each site of $\mathbb{Z}^d$ we start $\mathrm{POI}(v)$ independent simple random walks with this length distribution. We investigate the connectivity properties of the set $\mathcal{S}^v$ of sites visited by this cloud of random walks. It is easy to show that if the second moment of the length distribution is fini…
In this short note we consider mixed short-long range independent bond percolation models on $\Z^{k+d}$. Let $p_{uv}$ be the probability that the edge $(u,v)$ will be open. Allowing a $x,y$-dependent length scale and using a multi-scale analysis due to Aizenman and Newman, we show that the long distance behavior of the connectivity $τ_{xy}$ is governed by the probability $p_{xy}$. The result holds up to the critical point.
We provide a new proof of the sharpness of the phase transition for nearest-neighbour Bernoulli percolation. More precisely, we show that - for $p<p_c$, the probability that the origin is connected by an open path to distance $n$ decays exponentially fast in $n$. - for $p>p_c$, the probability that the origin belongs to an infinite cluster satisfies the mean-field lower bound $θ(p)\ge\tfrac{p-p_c}{p(1-p_c)}$. This note presents the argument of \cite{DumTas15}, which is valid for long-range Bernoulli percolation (and for the Ising model) on arbitrary transitive graphs in the simpler framework o…
The purpose of this note is twofold. First, we survey the study of the percolation phase transition on the Hamming hypercube {0,1}^m obtained in the series of papers [9,10,11,24]. Secondly, we explain how this study can be performed without the use of the so-called "lace-expansion" technique. To that aim, we provide a novel simple proof that the triangle condition holds at the critical probability. We hope that some of these techniques will be useful to obtain non-perturbative proofs in the analogous, yet much more difficult study on high-dimensional tori.
In this note we show that percolation on non-amenable Cayley graphs of high girth has a phase of non-uniqueness, i.e., p_c < p_u. Furthermore, we show that percolation and self-avoiding walk on such graphs have mean-field critical exponents. In particular, the self-avoiding walk has positive speed.
The purpose of this modest note is to point out that the proof of the recent result of Huchcroft concerning continuity of phase transition in Bernoulli percolation is applicable to the setting of the Ising model with free boundary condition. This observation, together with a recent result of Aizenman, Duminil-Copin, and Sidoravicius implies that the Ising model on amenable quasi-transitive graph with exponential growth undergoes a second order phase transition.
In this note we give a(nother) combinatorial proof of an old result of Baik--Rains: that for appropriately considered independent geometric weights, the generating series for last passage percolation polymers in a $2n \times n \times n$ quarter square (point-to-half-line-reflected geometry) splits as the product of two simpler generating series---that for last passage percolation polymers in a point-to-line geometry and that for last passage percolation in a point-to-point-reflected (half-space) geometry, the latter both in an $n \times n \times n$ triangle. As a corollary, for iid geometric r…
In this note, we discuss a generalization of Schramm's locality conjecture to the case of random-cluster models. We give some partial (modest) answers, and present several related open questions. Our main result is to show that the critical inverse temperature of the Potts model on $\mathbb Z^r\times(\mathbb Z/2n\mathbb Z)^{d-r}$ (with $r\ge3$) converges to the critical inverse temperature of the model on $\mathbb Z^d$ as $n$ tends to infinity. Our proof relies on the infrared bound and, contrary to the corresponding statement for Bernoulli percolation, does not involve renormalization argumen…
Let each site of the square lattice $\mathbb{Z}^2$ be independently assigned one of three states: a \textit{trap} with probability $p$, a \textit{target} with probability $q$, and \textit{open} with probability $1-p-q$, where $0<p+q<1$. Consider the following game: a token starts at the origin, and two players take turns to move, where a move consists of moving the token from its current site $x$ to either $x+(0,1)$ or $x+(1,0)$. A player who moves the token to a trap loses the game immediately, while a player who moves the token to a target wins the game immediately. Is there positive probabi…
