D. H. U. Marchetti, V. Sidoravicius, M. E. Vares
We consider independent edge percolation models on Z, with edge occupation probabilities p_<x,y> = p if |x-y| = 1, 1 - exp{- beta / |x-y|^2} otherwise. We prove that oriented percolation occurs when beta > 1 provided p is chosen sufficiently close to 1, answering a question posed in [Commun. Math. Phys. 104, 547 (1986)]. The proof is based on multi-scale analysis.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
继续探索
We provide a complete proof of the diagrammatic bounds on the lace-expansion coefficients for oriented percolation, which are used in [arXiv:math/0703455] to investigate critical behavior for long-range oriented percolation above 2\min{α,2} spatial dimensions.
Anisotropic non-oriented bond percolation in high dimensions
本文研究高维非齐次无向伯努利键渗流，证明当方向相关参数之和严格大于1/2时在足够高维度中发生渗流，核心方法是构造不同维度模型间的动力学耦合。
We present a coupled decreasing sequence of random walks on $ \mathbb Z $ that dominates the edge process of oriented-bond percolation in two dimensions. Using the concept of "random walk in a strip ", we construct an algorithm that generates an increasing sequence of lower bounds that converges to the critical probability of oriented-bond percolation. Numerical calculations of the first ten lower bounds thereby generated lead to an improved,i.e. higher, rigorous lower bound to this critical probability, viz. $p_{c} \geq 0.63328 $. Finally a computer simulation technique is presented; the use …
We consider random walk and self-avoiding walk whose 1-step distribution is given by $D$, and oriented percolation whose bond-occupation probability is proportional to $D$. Suppose that $D(x)$ decays as $|x|^{-d-α}$ with $α>0$. For random walk in any dimension $d$ and for self-avoiding walk and critical/subcritical oriented percolation above the common upper-critical dimension $d_{\mathrm{c}}\equiv2(α\wedge2)$, we prove large-$t$ asymptotics of the gyration radius, which is the average end-to-end distance of random walk/self-avoiding walk of length $t$ or the average spatial size of an oriente…
We consider oriented percolation on Z^d times Z_+ whose bond-occupation probability is pD(...), where p is the percolation parameter and D is a probability distribution on Z^d. Suppose that D(x) decays as |x|^{-d-α} for some α>0. We prove that the two-point function obeys an infrared bound which implies that various critical exponents take on their respective mean-field values above the upper-critical dimension 2\min{α,2}. We also show that, for every k, the Fourier transform of the normalized two-point function at time n, with a proper spatial scaling, has a convergent subsequence to exp(-c|k…
We consider simple random walk on the incipient infinite cluster for the spread-out model of oriented percolation on $Z^d \times Z_+$. In dimensions $d>6$, we obtain bounds on exit times, transition probabilities, and the range of the random walk, which establish that the spectral dimension of the incipient infinite cluster is 4/3, and thereby prove a version of the Alexander--Orbach conjecture in this setting. The proof divides into two parts. One part establishes general estimates for simple random walk on an arbitrary infinite random graph, given suitable bounds on volume and effective resi…
We prove that the Fourier transform of the properly-scaled normalized two-point function for sufficiently spread-out long-range oriented percolation with index α>0 converges to e^{-C|k|^{α\wedge2}} for some C\in(0,\infty) above the upper-critical dimension 2(α\wedge2). This answers the open question remained in the previous paper [arXiv:math/0703455]. Moreover, we show that the constant C exhibits crossover at α=2, which is a result of interactions among occupied paths. The proof is based on a new method of estimating fractional moments for the spatial variable of the lace-expansion coefficien…
Consider nearest-neighbor oriented percolation in $d+1$ space-time dimensions. Let $ρ,η,ν$ be the critical exponents for the survival probability up to time $t$, the expected number of vertices at time $t$ connected from the space-time origin, and the gyration radius of those vertices, respectively. We prove that the hyperscaling inequality $dν\geη+2ρ$, which holds for all $d\ge1$ and is a strict inequality above the upper-critical dimension 4, becomes an equality for $d=1$, i.e., $ν=η+2ρ$, provided existence of at least two among $ρ,η,ν$. The key to the proof is the recent result on the criti…
Recently, Holmes and Perkins identified conditions which ensure that for a class of critical lattice models the scaling limit of the range is the range of super-Brownian motion. One of their conditions is an estimate on a spatial moment of order higher than four, which they verified for the sixth moment for spread-out lattice trees in dimensions $d>8$. Chen and Sakai have proved the required moment estimate for spread-out critical oriented percolation in dimensions $d+1>4+1$. We prove estimates on all moments for the spread-out critical contact process in dimensions $d>4$, which in particular …
We consider the following oriented percolation model of $\mathbb {N} \times \mathbb{Z}^d$: we equip $\mathbb {N}\times \mathbb{Z}^d$ with the edge set $\{[(n,x),(n+1,y)] | n\in \mathbb {N}, x,y\in \mathbb{Z}^d\}$, and we say that each edge is open with probability $p f(y-x)$ where $f(y-x)$ is a fixed non-negative compactly supported function on $\mathbb{Z}^d$ with $\sum_{z\in \mathbb{Z}^d} f(z)=1$ and $p\in [0,\inf f^{-1}]$ is the percolation parameter. Let $p_c$ denote the percolation threshold ans $Z_N$ the number of open oriented-paths of length $N$ starting from the origin, and study the g…
We give the first properties of independent Bernoulli percolation, for oriented graphs on the set of vertices $\Z^d$ that are translation-invariant and may contain loops. We exhibit some examples showing that the critical probability for the existence of an infinite cluster may be direction-dependent. Then, we prove that the phase transition in a given direction is sharp, and study the links between percolation and first-passage percolation on these oriented graphs.
We study the continuum percolation model, which is defined on $\mathbb{Z}^d\times \mathbb{R}$ so that the connections in the continuous directions are not oriented in time, with quasiperiodically disordered fields. The oriented version of the model is the contact process. We consider intermediate strengths of disorder of the fields and show stretched exponential decay of correlations.
An update on lower bounds for the critical values of oriented percolation models
该研究借助多类型Galton-Watson树的随机控制方法，得到了多种定向渗流模型临界点的新下界，方法可推广至不同格点与三维场景。
A note on oriented percolation with inhomogeneities and strict inequalities
针对会引入长程相关性的层状环境下定向渗流的相关问题，该注记将研究增加维度时定向渗流参数的严格下降问题，为相关研究提供工具支撑。
We consider a generalised oriented site percolation model (GOSP) on $\mathbb Z^d$ with arbitrary neighbourhood. The key additional difficulties as compared to standard oriented percolation (OP) are the lack of symmetry and, in two dimensions, of planarity. We establish that, despite these deficiencies, in the supercritical regime GOSP behaves qualitatively like OP.
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.
We show that oriented percolation occurs whenever a condition is satisfied called "exponential intersection tails". This condition says that a measure on paths exists for which the probability of two independent paths intersecting in more than k sites is exponentially small in k.
We study the number $N\_n$ of open paths of length $n$ in supercritical oriented percolation on $\Zd \times \N$, with $d \ge 1$. We prove that on the percolation event $\{\inf N\_n\textgreater{}0\}$, $N\_n^{1/n}$ almost surely converges to a positive deterministic constant. We also study the existence of directional limits. The proof relies on the introduction of adapted sequences of regenerating times, on subadditive arguments and on the properties of the coupled zone in supercritical oriented percolation.
We consider different problems within the general theme of long-range percolation on oriented graphs. Our aim is to settle the so-called truncation question, described as follows. We are given probabilities that certain long-range oriented bonds are open; assuming that the sum of these probabilities is infinite, we ask if the probability of percolation is positive when we truncate the graph, disallowing bonds of range above a possibly large but finite threshold. We give some conditions in which the answer is affirmative. We also translate some of our results on oriented percolation to the cont…
In Poisson percolation each edge becomes open after an independent exponentially distributed time with rate that decreases in the distance from the origin. As a sequel to our work on the square lattice, we describe the limiting shape of the component containing the origin in the oriented case. We show that the density of occupied sites at height $y$ in the cluster is close to the percolation probability in the corresponding homogeneous percolation process, and we study the fluctuations of the boundary.
Previously, Sarkar and Sun have shown that for supercritical oriented percolation in dimension $1+1$, the set of rightmost infinite open paths converges to the Brownian web after proper centering and scaling. In this note, we show that a pair of sticky Brownian webs arise naturally if one considers the set of right-most infinite open paths for two coupled percolation configurations with distinct (but close) percolation parameters. This leads to a natural conjecture on the convergence of the dynamical supercritical oriented percolation model to the so-called dynamical Brownian web.
Asymptotic expansion of the critical point for oriented percolation in high dimensions
本文利用花边展开方法，研究高维最近邻有向渗流临界点随维数趋于无穷时按 $d^{-1}$ 幂次的渐近展开。
Oriented bond-site percolation in random environment and contact processes with periodic recovery
本文研究平面格点上列拉伸的有向键-座渗流，在拉伸量满足$(1+\varepsilon)$阶矩条件下证明非平凡渗流，并将其应用于证明周期恢复及随机环境下接触过程的存活。
A useful result about leftmost and rightmost paths in two dimensional bond percolation is proved. This result was introduced without proof in \cite{G} in the context of the contact process in continuous time. As discussed here, it also holds for several related models, including the discrete time contact process and two dimensional site percolation. Among the consequences are a natural monotonicity in the probability of percolation between different sites and a somewhat counter-intuitive correlation inequality.
In this paper, we consider nearest-neighbor oriented percolation with independent Bernoulli bond-occupation probability on the $d$-dimensional body-centered cubic (BCC) lattice $\mathbb{L}^d$ and the set of non-negative integers $\mathbb{Z}_+$. Thanks to the orderly structure of the BCC lattice, we prove that the infrared bound holds on $\mathbb{L}^d\times\mathbb{Z}_+$ in all dimensions $d\geq 9$. As opposed to ordinary percolation, we have to deal with complex numbers due to asymmetry induced by time-orientation, which makes it hard to bound the bootstrap functions in the lace-expansion analy…
It is shown that oriented random walk on the Heisenberg group admits exponential intersection tail. As a corollary we get that on any transitive graph of polynomial volume growth, which is not a finite extension of $\mathbb{Z}, \mathbb{Z}^2$, the infinite cluster of percolation with retention parameter $p$, close enough to $1$, is transient.
In this paper we are concerned with contact processes on open clusters of oriented percolation in $Z^d$, where the disease spreads along the direction of open edges. We show that the two critical infection rates in the quenched and annealed cases are equal with probability one and are asymptotically equal to $(dp)^{-1}$ as the dimension $d$ grows to infinity, where $p$ is the probability of edge `open'.
We prove that the free energy of directed polymer in Bernoulli environment converges to the growth rate for the number of open paths in super-critical oriented percolation as the temperature tends to zero. Our proof is based on rate of convergence results which hold uniformly in the temperature. We also prove that the convergence rate is locally uniform in the percolation parameter inside the super-critical phase, which implies that the growth rate depends continuously on the percolation parameter.
We consider a weighted random walk on the backbone of an oriented percolation cluster. We determine necessary conditions on the weights for Brownian scaling limits under the annealed and the quenched law. This model is a random walk in dynamic random environment (RWDRE), where the environment is mixing, non-Markovian and not elliptic. We provide a generalization of results obtained previously by Birkner et al. (2013).
In this paper we study anisotropic oriented percolation on $\mathbb{Z}^d$ for $d\geq 4$ and show that the local condition for phase transition is closely related to the mean-field condition. More precisely, we show that if the sum of the local probabilities is strictly greater than one and each probability is not too large, then percolation occurs.
Characterization of the threshold for multi-range percolation on oriented trees
本文通过多型Galton-Watson过程，确定了有向树上多范围模型的渗透阈值为多项式第一个正根，并给出了k=2时的精确临界点。
We prove that, after centering and diffusively rescaling space and time, the collection of rightmost infinite open paths in a supercritical oriented percolation configuration on the space-time lattice Z^2_{even}:={(x,i) in Z^2: x+i is even} converges in distribution to the Brownian web. This proves a conjecture of Wu and Zhang. Our key observation is that each rightmost infinite open path can be approximated by a percolation exploration cluster, and different exploration clusters evolve independently before they intersect.
We consider Bernoulli bond percolation on oriented regular trees, where besides the usual short bonds, all bonds of a certain length are added. Independently, short bonds are open with probability $p$ and long bonds are open with probability $q$. We study properties of the critical curve which delimits the set of pairs $(p,q)$ for which there are almost surely no infinite paths. We also show that this curve decreases with respect to the length of the long bonds.
We consider the cardinality of supercritical oriented bond percolation in two dimensions. We show that, whenever the origin is conditioned to percolate, the process appropriately normalized converges asymptotically in distribution to the standard normal law. This resolves a longstanding open problem pointed out to in several instances in the literature. The result applies also to the continuous-time analog of the process, viz. the basic one-dimensional contact process. We also derive general random-indices central limit theorems for associated random variables as byproducts of our proof.
Monotonicity of the critical point in two-dimensional oriented percolation with enhancement
本文研究了二维定向渗流中临界点的单调性，通过引入对角线边的概率参数ε，证明了临界参数随ε的增加而严格递减。
We study subcritical two-dimensional oriented percolation seen from its rightmost point on the set of infinite configurations which are bounded above. This a Feller process whose state space is not compact and has no invariant measures. We prove that it converges in distribution to a measure which charges only finite configurations.
On the lattice $\widetilde{\mathbb Z}^2_+:={(x,y)\in \mathbb Z \times \mathbb Z_+\colon x+y \text{is even}}$ we consider the following oriented (northwest-northeast) site percolation: the lines $H_i:={(x,y)\in \widetilde {\mathbb Z}^2_+ \colon y=i}$ are first declared to be bad or good with probabilities $\de$ and $1-\de$ respectively, independently of each other. Given the configuration of lines, sites on good lines are open with probability $p_{_G}>p_c$, the critical probability for the standard oriented site percolation on $\mathbb Z_+ \times \mathbb Z_+$, and sites on bad lines are open wi…
Grimmett's random-orientation percolation is formulated as follows. The square lattice is used to generate an oriented graph such that each edge is oriented rightwards (resp. upwards) with probability $p$ and leftwards (resp. downwards) otherwise. We consider a variation of Grimmett's model proposed by Hegarty, in which edges are oriented away from the origin with probability $p$, and towards it with probability $1-p$, which implies rotational instead of translational symmetry. We show that both models could be considered as special cases of random-oriented percolation in the NE-quadrant, prov…
The game behind oriented percolation
本文通过在 $\mathbb{Z}^2$ 渗流构型上定义零和博弈，刻画了有向渗流的临界参数 $p_c$，证明博弈值在参数超过 $p_c$ 时为 1，在 $p_c$ 处连续，且当 $p$ 接近 0 时为 0。
We consider an inhomogeneous oriented percolation model introduced by de Lima, Rolla and Valesin. In this model, the underlying graph is an oriented rooted tree in which each vertex points to each of its $d$ children with `short' edges, and in addition, each vertex points to each of its $d^k$ descendant at a fixed distance $k$ with `long' edges. A bond percolation process is then considered on this graph, with the prescription that independently, short edges are open with probability $p$ and long edges are open with probability $q$. We study the behavior of the critical curve $q_c(p)$: we find…
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$.
We consider independent and $m$-dependent two-dimensional oriented site percolation with open-site density close to one started from Bernoulli product measures. We show that the probability of an occupied interval in the former process admits a lower bound which converges exponentially fast in time to the probability that the interval percolates. To this end, we derive sharp exponential bounds regarding the density of thinnings of the infinite cluster in this process started from the origin. Our approach offers a unified manner for deriving improvements to certain asymptotics invoked as auxili…
We consider a directed random walk on the backbone of the infinite cluster generated by supercritical oriented percolation, or equivalently the space-time embedding of the ``ancestral lineage'' of an individual in the stationary discrete-time contact process. We prove a law of large numbers and an annealed central limit theorem (i.e., averaged over the realisations of the cluster) using a regeneration approach. Furthermore, we obtain a quenched central limit theorem (i.e.\ for almost any realisation of the cluster) via an analysis of joint renewals of two independent walks on the same cluster.
A non-oriented first passage percolation model and statistical invariance by time reversal
本文提出一个具有时间反演统计不变性的无向首达渗流模型，其在有向图上采用广义 Bernoulli-Exponential 分布，并通过 Dirichlet 环境随机游走的零温极限推导出该不变性。
We consider critical oriented Bernoulli percolation on the square lattice $\mathbb{Z}^2$. We prove a Russo-Seymour-Welsh type result which allows us to derive several new results concerning the critical behavior: - We establish that the probability that the origin is connected to distance $n$ decays polynomially fast in $n$. - We prove that the critical cluster of the origin conditioned to survive to distance $n$ has a typical width $w_n$ satisfying $εn^{2/5} < w_n < n^{1-ε}$ for some $ε> 0$. The sub-linear polynomial fluctuations contrast with the supercritical regime where $w_n$ is known to …
Accessibility percolation is a new type of percolation problem inspired by evolutionary biology: a random number, called its fitness, is assigned to each vertex of a graph, then a path in the graph is accessible if fitnesses are strictly increasing through it. In the Rough Mount Fuji (RMF) model the fitness function is defined on the graph as $ω(v)=η(v)+θ\cdot d(v)$, where $θ$ is a positive number called the drift, $d$ is the distance to the source of the graph and $η(v)$ are i.i.d. random variables. In this paper we determine values of $θ$ for having RMF accessibility percolation on the hyper…
We consider a directed random walk on the backbone of the supercritical oriented percolation cluster in dimensions $d+1$ with $d \ge 3$ being the spatial dimension. For this random walk we prove an annealed local central limit theorem and a quenched local limit theorem. The latter shows that the quenched transition probabilities of the random walk converge to the annealed transition probabilities reweighted by a function of the medium centred at the target site. This function is the density of the unique measure which is invariant for the point of view of the particle, is absolutely continuous…
The critical curve of long-range percolation on oriented trees
该研究在有向树上分析长程渗透模型，通过特征多项式研究得到临界曲线的性质及新界，揭示其连续性和凸性特征。
This is the second, and last paper in which we address the behavior of oriented first passage percolation on the hypercube in the limit of large dimensions. We prove here that the extremal process converges to a Cox process with exponential intensity. This entails, in particular, that the first passage time converges weakly to a random shift of the Gumbel distribution. The random shift, which has an explicit, universal distribution related to modified Bessel functions of the second kind, is the sole manifestation of correlations ensuing from the geometry of Euclidean space in infinite dimensio…
We study the asymptotic properties of the number of open paths of length $n$ in an oriented $ρ$-percolation model. We show that this number is $e^{nα(ρ)(1+o(1))}$ as $n \to \infty$. The exponent $α$ is deterministic, it can be expressed in terms of the free energy of a polymer model, and it can be explicitely computed in some range of the parameters. Moreover, in a restricted range of the parameters, we even show that the number of such paths is $n^{-1/2} W e^{nα(ρ)}(1+o(1))$ for some nondegenerate random variable $W$. We build on connections with the model of directed polymers in random envir…
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.
Critical oriented percolation enhanced along random supercritical horizontal lines
该研究针对Kesten等人2022年提出的随机环境定向位点渗流模型，证明坏线临界、好线超临界时，任意正密度好线下渗流发生，采用重正化方案并结合相关性质完成证明。
Quenched local limit theorem for a directed random walk on the backbone of a supercritical oriented percolation cluster for $d \ge 1$
本文在 $d \ge 1$ 维度中，证明了超临界定向渗流簇骨架上定向随机游走的淬火局部极限定理。
Consider any fixed graph whose edges have been randomly and independently oriented, and write $\{S \leadsto i\}$ to indicate that there is an oriented path going from a vertex $s \in S$ to vertex $i$. Narayanan (2016) proved that for any set $S$ and any two vertices $i$ and $j$, $\{S \leadsto i\}$ and $\{S \leadsto j\}$ are positively correlated. His proof relies on the Ahlswede-Daykin inequality, a rather advanced tool of probabilistic combinatorics. In this short note, I give an elementary proof of the following, stronger result: writing $V$ for the vertex set of the graph, for any source se…
The oriented swap process and last passage percolation
本文通过概率和组合恒等式，揭示了有向交换过程、角生长过程和最后通过渗流模型之间的关系，并推测性地证明了相关恒等式，为理解有向交换过程的吸收时间分布提供了新的视角。
Upper bounds for critical probabilities in Bernoulli Percolation models
本文研究了有向和无向伯努利渗流模型中临界概率的上界，针对d≥3的所有维度给出了严格的结果。
The fourfold research proposal regards in particular: critical oriented percolation; random walk limit laws; neural networks with long-range connections; the ant in a labyrinth.
We consider the backbone of the infinite cluster generated by supercritical oriented site percolation in dimension 1 +1. A directed random walk on this backbone can be seen as an "ancestral line" of an individual sampled in the stationary discrete-time contact process. Such ancestral lineages were investigated in [BCDG13] where a central limit theorem for a single walker was proved. Here, we consider infinitely many coalescing walkers on the same backbone starting at each space-time point. We show that, after diffusive rescaling, the collection of paths converges in distribution to the Brownia…
Long-range contact process and percolation on a random lattice
本文研究随机格上长程有向渗流与接触过程的相变，通过引入由分布N决定的顶点作用范围，证明了两类模型相变存在性依赖于分布N的条件。
In a recent work, we proved that under diffusive scaling, the collection of rightmost infinite open paths in a supercritical oriented percolation configuration on the space-time lattice Z^2 converges in distribution to the Brownian web. In that proof, the FKG inequality played an important role in establishing a density bound, which is a part of the convergence criterion for the Brownian web formulated by Fontes et al (2004). In this note, we illustrate how an alternative convergence criterion formulated by Newman et al (2005) can be verified in this case, which involves a dual density bound t…
扫码添加微信好友，提出您的宝贵建议 👇
💡 备注请填写：网站反馈
发表机构由 AI 从论文文本抽取，如发现错误，欢迎反馈修正建议。