Power Lower Bounds for the Central Moments of the Last Passage Time for Directed Percolation in a Thin Rectangle
在i.i.d.~的定向末次传代部位渗滤中本文证明了当$n\times\lfloor n^α\rfloor$足够大时,最后通过时间的$r$阶中心矩$1\le r<+\infty$的阶是$n^{r(1-α)/2}$,$0<α<1/3$的下界.
2019-05-24 math-ph math.MP math.PR
Seven-dimensional forest fires
我们表明,在高维伯努利渗流,从一个薄的无限集群薄得多的无限集群离开一个无限的组件。这一观察结果对范登伯格-布劳威尔森林火灾过程(也称为自毁渗流)具有一定的影响,因为维度足够高。
2015-07-03 math.PR
Lower bounds for boundary roughness for droplets in Bernoulli percolation
我们认为边界粗糙度的“液滴”时创建的超临界二维伯努利渗流的条件下有一个开放的双重电路周围的起源和封闭的区域至少$l^2$,大$l$。最大的局部粗糙度是最大的向内偏差的液滴边界从它自己的凸包的边界,我们表明,对于大$l$这个最大值至少是为了$l^{1/3}(\log l)^{-2/3}$。这补充了已知的平均局部粗糙度的阶数$l^{1/3}(\log l)^{2/3}$的上界。这里$l$的指数为1/3,这与物理学文献对二维界面的预测一致。
2002-10-01 math-ph math.MP math.PR
Tight lower bound for percolation threshold on a quasi-regular graph
本文构造了拟正则树上的点渗流阈值pc的一个精确表达式,以及拟正则图的一个相关的精确下界。两者都是由用于计算非回溯行走的适当桥本矩阵的逆谱半径给出的。所得到的界总是超过原图的逆谱半径,并且在最大度方面也通常比现有界更紧。
2014-04-30 cond-mat.stat-mech math-ph math.MP
Optimal tail estimates for directed last passage site percolation with geometric random variables
本文得到了Johansson在[12]中所考虑的最后一个通道点渗流模型的最长上/右路径的适当标度长度的概率分布的最优一致下尾估计.估计值用于证明模型的下尾中等偏差结果。估计也意味着收敛的时刻,也提供了一个验证的普遍尺度律有关的纵向和横向波动的模型。
2001-12-16 math-ph math.MP math.PR
A lower bound on the critical parameter of interlacement percolation in high dimension
本文研究了当d较大时,Z^d上随机交织所留下的空集的分解性质。非负参数u控制Z^d上的随机交错的密度。从arXiv:0704.2560和arXiv:0808.3344可知,存在非退化临界值u_*,使得当u < u_* 时,在水平u处的空集渗透,并且当u > u_* 时,不渗透。关于u_* 知之甚少,然而对于大d,在Z^d上的随机交错应该表现出与(2d)-正则树上的随机交错的相似性,对于该随机交错,可以显式地计算对应的临界参数,参见arXiv:0907.0316。本文证明了u_* 的一个下界,当d趋于无穷大时,它等价于log(d)。这一下界与上述理论是一致的。
2010-03-01 math-ph math.MP math.PR
Comparison of discrete and continuum Liouville first passage percolation
离散和连续Liouville第一次通过逾渗(DLFPP,LFPP)是对离散高斯自由场(GFF)和连续高斯自由场(GFF)的圆平均正则化分别求幂后得到的双曲$γ$ -Liouville量子引力(LQG)度规的两种近似.我们表明,这两个模型可以耦合,使这些模型中的高概率距离同意$o(1)$错误的指数,从而具有相同的距离指数。Ding和Gwynne(2018)给出了连续LFPP距离指数的公式,该公式表示$γ$维数指数$d_γ$。利用Ding和Li(2018)关于离散GFF的水平集渗流的结果,我们限制了DLFPP距离指数,从而获得了一个新的下界$d_γ\geq 2 + \frac{γ^2}2$。这改进了以前的下限$d_γ$的制度$γ\in (γ_0, 0.576)$,一些小的非显式$γ_0 > 0$。
2019-04-19 math-ph math.MP math.PR
An update on lower bounds for the critical values of oriented percolation models
该研究借助多类型Galton-Watson树的随机控制方法,得到了多种定向渗流模型临界点的新下界,方法可推广至不同格点与三维场景。
2023-08-22 math.PR
A lower bound for $p_c$ in range-$R$ bond percolation in two and three dimensions
我们使用键渗流和SIR流行病之间的连接,以建立在$2$和$3$尺寸的范围变大的临界渗流概率的下限。该界与长程临界概率的严格渐近性一致,改进了M. Penrose的结果,并在大于$6$的维数上补充了van der Hofstad和Sakai的结果.
2016-03-14 math.PR
Subcritical Connectivity and Some Exact Tail Exponents in High Dimensional Percolation
在参数$p < p_c$的高维渗流中,已知单臂概率$π_p(n)$在尺度$(p_c - p)^{-1/2}$上指数衰减。我们证明了相同的陈述比例$π_p(n) / π_{p_c}(n)$,建立一个形式的假设的标度理论。作为我们研究的一部分,我们在临界概率$p_c$下为几个感兴趣的量提供了精确的估计(具有匹配的上限和下界)。这些包括尾部行为的体积,和化学距离内,跨越集群,随着缩放的两个点函数在“介观距离”从半空间的边界。作为一个推论,我们得到了一个直径$n$盒上规模$n^{d-6}$的跨越集群的数量的紧密性,这一结果补充了Aizenman的下界。
2021-07-29 math-ph math.MP math.PR
A new proof of the sharpness of the phase transition for Bernoulli percolation and the Ising model
我们提供了一个新的证明伯努利渗流和伊辛模型的相变的尖锐性。证明适用于任意局部有限传递无限图上的无限值域模型。对于Bernoulli渗流,我们证明了在亚临界区域$β<β_c$的磁化率的有限性,以及$β>β_c$的平均场下界$\mathbb{P}_β[0\longleftrightarrow\infty]\ge (β-β_c)/β$。对于有限范围模型,我们还证明了,对于任何$β<β_c$,从原点到距离$n$的开放路径的概率在$n$中指数快速衰减。对于Ising模型,我们证明了$β<β_c$的磁化率的有限性,以及$β>β_c$的平均场下界$\langle σ_0\rangle_β^+\ge \sqrt{(β^2-β_c^2)/β^2}$.对于有限范围模型,我们还证明了两点相关函数在距离上指数衰减快$β<β_c$。
2018-01-21 math-ph math.MP math.PR
A lower bound for the chemical distance in sparse long-range percolation models
我们考虑在$d\geq 1$维中的长程渗流,其中不同的位点$x$和$y$以概率$p_{x,y}\in[0,1]$连接。假设$p_{x,y}$是平移不变的,并且$p_{x,y}=\|x-y\|^{-s+o(1)}$与$s>2d$,我们证明了图距离至少与欧氏距离成线性关系。
2004-09-01 math.PR
Lower bounds for bootstrap percolation on Galton-Watson trees
Bootstrap percolation是一种细胞自动机,在图上模拟“感染”的传播。本文证明了Galton-Watson树上$r$ -近邻自举逾渗的临界概率的一族下界.利用这个结果,我们证实了Bollobás,Gunderson,Holmgren,Janson和Przykucki的一个猜想。我们还表明,这些界限是最好的可能性,以积极的常数不依赖于后代分布。
2014-02-18 math.CO math.PR
On the exponential growth rates of lattice animals and interfaces II: new asymptotic bounds
我们介绍了一种方法,用于将晶格$G$的逾渗阈值的任何上限转换为晶格动物的指数增长性速率$a(G)$的下限,反之亦然。我们在两个方向上利用这一点。我们改进了$a(\mathbb{Z}^d)$上最好的渐近上下上界为$d\to \infty$。我们使用渗流作为工具来获得后者,反之,我们使用前者来获得$p_c(\mathbb{Z}^d)$的下界。我们得到了严格的下限$\dot{p}_c(\mathbb{Z}^3)>0.2522$三维网站渗流。
2021-07-13 math-ph math.CO math.MP
Critical Parameters for Loop and Bernoulli Percolation
考虑一类随机回路模型(包括随机交换过程),其参数为时间参数$β\geq 0$。直观地说,更大的$β$意味着更大的随机性。特别是,在$β=0$,我们从长度为1的循环开始,当$β$超过临界值$β_c$时,几乎肯定会出现无限循环。我们的随机回路模型承认一个自然的比较,以债券渗流与$p=1-e^{-β}$在同一个图上,以获得一个下界$β_c$。对于那些发散顶点度的图,其中$β_c$和临界渗流参数已经明确计算,该不等式已被发现是一个等式。与此相反,我们在本文中,有界度的图的不等式是严格的,即,我们显示存在的区间值的$β$有没有无限的循环,但无限的渗流集群几乎肯定。
2019-08-27 math-ph math.MP math.PR
Disagreement percolation for the hard-sphere model
不一致渗流连接吉布斯晶格气和i.i.d.在相同的晶格上的位置渗透,使得非渗透意味着吉布斯测度的唯一性。这项工作将分歧渗透推广到硬球模型和布尔模型。布尔模型的非渗透性意味着吉布斯测度的唯一性、对相关性的指数衰减和有限体积误差。因此,布尔模型渗流临界强度的下界意味着(潜在)相变临界活性的下界。这些下界改进了通过簇扩展技术获得的已知边界。证明使用了一种新的相关变薄从泊松点过程的硬球模型,变薄概率有关的衍生物的自由能。
2019-06-28 cond-mat.stat-mech math.PR
A lower bound for point-to-point connection probabilities in critical percolation
考虑使用$d \geq 2$在$\mathbb{Z}^d$上的临界部位渗流。证明了点到点连接概率的$n^{- d^2}$阶的下界,其中$n$是点之间的距离.在我们的证明中的大部分工作涉及一个'建设',最终减少了一个拓扑问题。这是然后解决了应用拓扑事实,这是从布劳威尔的不动点定理。我们的界改进了具有指数$2 d (d-1)$的下界,Cerf在2015年使用该指数获得了所谓双臂概率的上界。除了本身的兴趣,我们的结果给出了一个小的改进的界限上的两个手臂的指数发现的Cerf。
2019-12-23 math.PR
Lower large deviations for the maximal flow through tilted cylinders in two-dimensional first passage percolation
在晶格$\mathbb{Z}^2$的边缘配备i.i.d.。随机容量当矩形的边长趋于无穷大时,通过$\mathbb{R}^2$中矩形的最大流的大数定律是已知的。我们证明了下大偏差是曲面级的,并由此证明了相应的大偏差原理。这推广和改进了Grimmett和Kesten(1984)以前对特定方向的盒子所得到的大偏差结果。
2009-12-18 math.PR
A lower bound on the two-arms exponent for critical percolation on the lattice
我们考虑$d$维晶格上的标准位渗流模型。Aizenman、Kesten和Newman [Comm.Math.Phys.111(1987)505-531]的无限簇的唯一性证明的直接结果是双臂指数大于或等于$1/2$。我们在任何维度$d\geq2$上稍微改进了这个下界。接下来,仅从假设$θ(p)>0$开始,在不使用板技术的情况下,我们推导出在有限盒中建立长程有序的定量估计。
2015-10-29 math.PR
Isoperimetric lower bounds for critical exponents for long-range percolation
本文研究了 $\mathbb{Z}^d$ 上的独立长程渗流,通过建立临界指数与立方体等周性之间的联系,证明了临界指数 $δ$ 和 $2-η$ 的下界,并指出了其在特定维度和参数下的紧致性。
2023-10-28 math-ph math.MP math.PR
Spectral properties of the Laplacian on bond-percolation graphs
键渗透图是由标准键渗透过程生成的d维整数格的随机子图。相关的图拉普拉斯算子,服从Dirichlet或Neumann条件在集群边界,表示有界的,自伴的,遍历的随机算子与非对角无序。它们几乎必然具有非随机谱[0,4d]和自平均积分态密度。积分态密度显示在两个光谱边缘的非衰减阶段表现出Lifshits尾巴。虽然在下(上)谱边缘处的狄利克雷(诺依曼)拉普拉斯算子的Lifshits尾的特征指数等于d/2,并且因此取决于空间维度,但在上(下)谱边缘处的情况并非如此,其中指数等于1/2。
2005-12-13 cond-mat.dis-nn math-ph math.MP
Lower large deviations for the maximal flow through a domain of $\mathbb{R}^d$ in first passage percolation
我们考虑标准的第一次通过渗流模型在重新标度图$\mathbb{Z}^d/n$的$d\geq 2$,和一个域$Ω$的边界$Γ$在$\mathbb{R}^d$。令$Γ^1$和$Γ^2$是$Γ$的两个不相交的开子集,表示$Γ$中某些水可以通过其进入和从$Ω$中逸出的部分。我们调查的渐近行为的流动$ϕ_n$通过一个离散版本$Ω$之间的相应的离散集$Γ^1_n$和$Γ^2_n$ $Ω_n$。证明了在区域的正则性和边的容量律的一定条件下,$ϕ_n/ n^{d-1}$在某一常数之下的下大偏差是曲面级的.
2009-07-31 math.PR
Lower bound for large local transversal fluctuations of Geodesics in Last Passage Percolation
本文研究平面最后通过渗流测地线在端点附近的局部横向涨落,针对涨落超过$tr^{2/3}$的尾概率,用简短论证证明了与已有上界$Ce^{-ct^3}$相匹配的下界。
2023-11-01 math.PR
Lower bounds on non-random fluctuations in planar first passage percolation
Cornell University(康奈尔大学)
研究平面首达渗流中通过时间的非随机波动,证明在某些条件下波动至少为$\sqrt{\log n}$量级,改进了Nakajima的$\log(\log(n))$界,并首次证明任意方向波动的发散性。
2026-06-01 math.PR
The Fourier spectrum of critical percolation
考虑二维渗流交叉事件的指示函数$f$。本文研究了$f$的傅里叶变换,并在几种情况下得到了其下尾的精确界。这些界限的各种应用程序派生。特别地,我们证明了在原点为31/36 a.s.的三角形网格上动力学临界点渗流的例外时刻的集合,半平面中的相应尺寸为5/9。本文还证明了正方形网格上的临界键渗流具有例外的时间a.s.此外,需要重新采样,以显着扰动的全球渗流配置在一个大广场的网站的数量的渐近确定。
2013-02-06 math-ph math.CA math.MP
Random graph asymptotics on high-dimensional tori. II. Volume, diameter and mixing time
对于高维环面上的临界键渗流,本文证明了最大团簇大小的精确下界,删除了Heydenreich和van der Hofstad(2007)中对下界的对数修正。这一改进最终解决了Aizenman(1997)关于边界条件在临界高维渗流中的作用的猜想,并且是导出环面上临界渗流的进一步性质的关键一步。事实上,Nacheland和Peres(2008)的标准暗示了最大集群的直径和混合时间的适当界限。我们进一步证明,体积界也适用于任何有限数量的最大集群。本文的主要结论是,临界渗流的行为是相同的临界Erdos-Renyi随机图的高维环面。在这个更新的版本中,我们纳入了一个勘误表,将在即将出版的Probab中发表。理论关系领域的这导致定理1.2和命题3.1的修改。
2019-07-15 math-ph math.MP math.PR
Spectral asymptotics of the Laplacian on supercritical bond-percolation graphs
我们研究了在簇边界具有不同边界条件的超临界键渗流图上的拉普拉斯算子。Dirichlet Laplacian的积分态密度在谱下边缘呈现出Lifshits尾,而Neumann Laplacian的积分态密度呈现出van Hove渐近,这是由于团簇的分裂导致的.在上光谱边缘,行为是相反的。
2007-07-03 cond-mat.dis-nn math-ph math.MP
Entanglement percolation and spheres in $\mathbb{Z}^d$
我们得到了一个新的1-纠缠临界概率的下界0.06576(在3维),并证明了在$\mathbb{Z}^d$中存在一个围绕原点且只与闭合键相交的球的临界点大于$\frac1{8(d-1)}$,$d \geq 3$ .这大大改进了以前的下界,并给出了大$d$的正确数量级。
2021-12-07 math.PR
Planar lattices do not recover from forest fires
参数为$p,δ$的自破坏渗流是通过取一个参数为$p$的渗流位形,封闭所有属于无限簇的位形,然后以概率$δ$打开每个封闭的位形而得到的。称$θ(p,δ)$为原点在这样获得的配置中的无限簇中的概率。对于二维晶格,我们证明了$δ>0$的存在性,使得对于任何$p>p_c$,$θ(p,δ)=0$。这证明了引入该模型的van den Berg和Brouwer的猜想[Random Structures Algorithms 24(2004)480 - 501]。我们的结果与van den Berg和Brouwer [Random Structures Algorithms 24(2004)480 - 501]的结果相结合,暗示了无穷参数森林火灾模型的不存在性。本文的方法适用于任何具有足够对称性的二维平面晶格上的位置和键渗流。
2015-12-21 math.PR
A lower bound for p_c in range-R bond percolation in four, five and six dimensions
本文针对四、五、六维 range-R 键渗流,通过证明相关 SIR 模型灭绝并引入自回避分支随机游走,得到了大 R 时临界概率 p_c 的渐近下界,补充了已有高维与低维结果。
2023-07-04 math.PR
Lower Deviations in $β$-ensembles and Law of Iterated Logarithm in Last Passage Percolation
对于具有指数传代时间的$\mathbb{Z}^2$上的末次传代渗滤(LPP),令$T_{n}$表示从$(1,1)$至$(n,n)$的传代时间。研究了序列$\{T_{n}\}_{n\geq 1}$的重对数律,证明了$\liminf_{n\to \infty} \frac{T_{n}-4n}{n^{1/3}(\log \log n)^{1/3}}$几乎必然收敛于一个确定的负常数,并给出了一些估计.这解决了一个猜想勒杜(J。可能,2018),其中证明了相应上尾的相关下界和类似结果。我们的证明依赖于一个轻微的转变,从点到点的通过时间的角度考虑点到线的通过时间,而不是,并利用后者的对应关系的拉盖尔正交包络(LOE)的最大特征值。独立感兴趣的关键技术成分是$β$ -Laguerre系综的最大特征值的下尾偏差概率的新下界,其扩展了Ledoux和Rider在$β$ -Hermite系综的背景下证明的结果(Electron. J. Probab.,2010年)。
2019-09-03 math.PR
Subdiffusivity of random walk on the 2D invasion percolation cluster
我们从一个大小为n的盒子中导出了平面入侵渗流簇上简单随机游动的退出时间τ(n)的“淬火”次扩散下界。本文的第一部分致力于证明H的一个几乎必然类似物。利用M的思想,对初始无限簇和入侵渗透簇上的随机游动进行了Kesten的次扩散性定理。Aizenman,A. Burchard和A.皮斯托拉证明结合了这些图的内禀距离的下界和可逆马尔可夫链的一般不等式。在本文的第二部分中,我们提出了一个锐化Kesten的原始参数,导致一个明确的几乎必然下界τ(n)的渗透臂指数。该方法给出τ(n)\geq n^{2+epsilon_0 + kappa},其中epsilon_0>0取决于内禀距离,并且(假设主链指数的精确值)在六方晶格上kappa可以取为17/384。
2012-11-07 math.PR
Differentiability at the edge of the percolation cone and related results in first-passage percolation
我们使用通过时间的测量值μ来研究二维的第一次通过渗透,其中b:=inf supp(mu)>0和mu({b})=p \geq p_c,定向渗透的阈值。我们首先表明,对于每一个这样的亩,亩的极限形状的边界是可微的平坦的边缘在所谓的渗流锥的端点。然后,我们得出结论,极限形状必须是非多边形的所有这些措施。此外,相关的Richardson型增长模型承认无限共存,如果μ不是纯原子的传染图有无限多个端点。我们继续表明,下界的波动的通过时间由纽曼-皮萨扩展到这些措施。我们建立了一个下界的方差的通过时间的距离n的顺序log n在任何方向上的渗流锥外的条件下,有限的指数矩为μ。这一结果证实了Newman-Piza和Zhang的预测。在有限的曲率半径的假设下,在这些方向上的极限形状,我们得到了幂律下界的方差和指数chi和xi之间的不等式。
2012-02-28 math.PR
Large deviation principle for the cutsets and lower large deviation principle for the maximal flow in first passage percolation
我们考虑标准的第一次通过渗流模型在重新标度格$\mathbb Z^d/n$的$d\geq 2$和有界域$Ω$在$\mathbb R^d$。我们用$Γ^1$和$Γ^2$表示$\partial Ω$的两个不相交的子集,分别代表源和汇,\textit{i.e.},其中水可以进入$Ω$并从$Ω$逃逸。割集是将$Ω$中的$Γ^1$与$Γ^2$分开的边的集合,它具有由其边的容量之和给出的容量。在对$Ω$和边的容量分布作一定的假设下,我们已经知道极小割集序列$(\mathcal E_n^{min})_{n\geq 1}$的一个大数定律:序列$(\mathcal E_n^{min})_{n\geq 1}$几乎必然收敛于各向异性网络中极小割集的连续确定性问题的解的集合.本文的目的是导出割集的一个大偏差原理,并利用压缩原理导出PDMATHAMO中最大流的一个下大偏差原理。
2021-02-23 math.PR
Polynomial lower bound on the effective resistance for the one-dimensional critical long-range percolation
本文研究一维临界长程渗流模型的电网络性质,证明对所有 β>0,从原点或区间到远处区域的有效电阻均具有多项式下界,从而排除了 β=1 附近存在相变的可能性。
2024-05-06 math.PR
Directed percolation in two dimensions: An exact solution
考虑${\cal M}$ x ${\cal N}$矩形格上的有向渗流过程,该格的垂直边向上,占用概率为y,水平边向右,交替行中的占用概率为x和1.我们推导出渗流概率P(x,y)的一个封闭形式的表达式,即一个或多个有向路径连接格子的左下角和右上角的概率。结果表明,P(x,y)在纵横比$a = {\cal M}/{\cal N}$中是临界的,其值为$a_c =[1-y^2-x(1-y)^2]/2y^2$,其中P(x,y)是不连续的,并且$a < a_c$的相关长度的临界指数为$ν=2$ .
2005-11-19 cond-mat.stat-mech math-ph math.MP
Quantitative noise sensitivity and exceptional times for percolation
本文的目的之一是证明平面三角形格子上的动态临界点渗流存在例外的渗流时刻。在这样做时,新的定量逾渗噪声灵敏度的结果。后者基于一种新颖的方法,用于通过构造随机化算法来控制“k级”傅里叶系数,该随机化算法查看随机比特,输出特定函数的值,但查看具有低概率的任何固定输入比特。我们也得到了上,下界的豪斯多夫维数的时间集。然后,我们研究的问题,特殊的时间为某些“k臂”事件的楔和锥。作为这种分析的推论,我们证明,除其他事项外,有没有时间,有两个无限的“白色”集群,得到了无限白团簇和无限黑团簇同时存在的时间集合的豪斯多夫维数的上界,并证明了正方形网格上的动态临界键渗流不存在三个不相交的无限团簇同时存在的例外时间都在场
2007-03-30 math-ph math.FA math.MP
Quenched exit times for random walk on dynamical percolation
考虑离散环面$\mathbb{Z}_n^d$上动态渗流的随机游动.在以前的工作中,这个过程的混合时间为$p<p_c(\mathbb{Z}^d)$在退火的设置,其中一个平均超过动态渗流环境。在这里,我们研究退出时间在淬火设置,在那里我们的条件下,一个典型的动态渗流环境。我们得到一个上界为所有$p$的$p<p_c$匹配已知的下界。
2017-07-24 math.PR
Lower bounds for fluctuations in first-passage percolation for general distributions
在第一次通过渗滤(FPP)中,分配i.i.d.~对立方晶格$\mathbb{Z}^d$的边进行加权,并分析导出的加权图度量。如果$T(x,y)$是顶点$x$和$y$之间的距离,则模型中的主要问题是:$T(0,x)$的波动的阶数是多少?预计$T(0,x)$的方差像$x$的范数一样增长到严格小于1的幂,但可用的最佳下界(仅在二维中)为$\log \|x\|$阶。这个结果是在90年代发现的,从那以后就没有任何改善。在本文中,我们解决的问题,得到更强的波动范围:显示$T(0,x)$是以高概率不包含在一个区间的大小$o(\log \|x\|)^{1/2}$,和类似的声明FPP薄圆柱。这样的陈述已经证明了特殊的边缘权重分布,在这里,我们得到这样的边界一般的边缘权重分布。该方法涉及在权重为“高模式”(大)的框中引起边缘数量的波动。
2019-06-17 math.PR
On the exponential growth rates of lattice animals and interfaces
我们介绍了一个公式,用于翻译的任何上界上的渗流阈值的晶格\g到一个下界上的指数增长性率的晶格动物$a(G)$,反之亦然。我们利用这一点,以改善最知名的渐近界$a(\mathbb{Z}^d)$作为$d\to \infty$。我们的公式仍然有效,如果不是晶格动物,我们列举某些亚种称为接口。枚举接口导致功能的对偶公式,是紧密相连的渗流,是无效的格子动物,以及严格的不等式的渗流阈值。顺便说一句,我们证明了伯努利渗流的集群大小分布的指数衰减率是$p\in (0,1)$的连续函数。
2021-07-13 math-ph math.CO math.MP
An upper bound for $p_c$ in range-$R$ bond percolation in two and three dimensions
将键渗流与SIR传染病模型联系起来,得到了$d=2$和$d=3$中长程键渗流临界概率的上界,从而补充了Frei和Perkins arXiv:arch-ive/1603.04130中的下界结果.一个关键的成分是,我们建立了一个统一的范围内的本地时间的分支随机游动通过计算他们的指数矩,并通过使用离散版本的田中公式和Garsia引理。
2021-07-29 math.PR
Lower large deviations and laws of large numbers for maximal flows through a box in first passage percolation
我们考虑$d\geq 2$的$\mathbb{Z}^d$中的标准第一通道渗流模型。我们感兴趣的是两个量,盒子下半部分和上半部分之间的最大流量$τ$,以及盒子顶部和底部之间的最大流量$ϕ$。一个标准的次可加论证给出了$τ$在有理方向上的大数定律。Kesten和Zhang证明了当盒子的边平行于坐标超平面时,$τ$和$ϕ$的大数定律:这两个变量随着盒子基底的表面$s$线性增长,具有相同的确定性速度。我们研究了重新标度的变量$τ/s$和$ϕ/s$异常小的概率。对于$τ$,盒子可以有任何方向,而对于$ϕ$,我们要求盒子足够平坦,或者它的边平行于坐标超平面。我们表明,这些概率衰减指数快速与$s$,当$s$增长到无穷大。此外,我们证明了一个相关的大偏差原理的速度$s$为$τ/s$和$ϕ/s$,我们改进了所需的条件,以获得大数定律为这些变量。
2009-07-03 math.PR
Last passage percolation in lower triangular domain
本文研究下三角区域中最后通过渗流的渐近分布,证明反对角线情形由GOE Tracy-Widom分布控制,主对角线情形由GSE Tracy-Widom分布控制,并在截断下三角情形中得到了GSE Tracy-Widom分布的新推广。
2025-07-22 math.CO math.PR math.RT
Supercritical long-range percolation on graphs of polynomial growth: the truncated one-arm exponent
Delft University of Technology(代尔夫特理工大学)
研究超临界远距离渗流在多项式增长图上的行为,推导有限簇半径和体积的边界,并给出无限分量等周维数的下界。
2026-01-12 math.PR
Upper bounds on the non-random fluctuations in first passage percolation with low moment conditions
我们考虑第一次通过渗流与i.i.d.在d维立方晶格的边缘上的权重。在d维立方晶格中,当权重为零且概率小于键渗流的临界概率,且矩大于1时,我们研究了该模型的非随机涨落的上界.此外,我们给出了我们的结果的应用程序的情况下,极限形状具有平坦的边缘的第一次通过渗流方差的下界。
2015-09-16 math.PR
First-passage percolation on Cartesian power graphs
我们考虑一类“高维”图上的首通渗流问题,这些图可以写成某个基图$G$的迭代笛卡儿积$G\square G \square \dots \square G$,因子数趋于无穷大。我们提出了一个自然的渐近下界之间的首次通过时间$(v, v, \dots, v)$和$(w, w, \dots, w)$的$n$,因子的数量,趋于无穷大,我们称之为临界时间$t^*_G(v, w)$。我们的主要结果刻画了当这个下界像$n\rightarrow\infty$一样尖锐时。作为推论,我们能够确定$\mathbb{Z}^n$中所谓的对角时间常数的极限为$n\rightarrow\infty$,用于一大类通过时间的分布。
2017-04-17 math.CO math.PR
Sharpness of the phase transition and lower bounds for the critical intensity in continuum percolation on $\mathbb{R}^d$
本文研究了具有随机紧颗粒的布尔模型$Z$在$\mathbb{R}^d$上的分布,即$Z := \bigcup_{i \in \mathbb{N}} (X_i + Z_i)$,其中$η_t := \{X_1, X_2, \dots\}$是强度为$t$的Poisson点过程,$(Z_1, Z_2, \dots)$是i.i.d.一系列紧密的颗粒(不一定是球)。我们将证明,如果典型颗粒的直径为a.s.,则$Z$中典型颗粒的团簇的体积和直径具有指数尾。以某个常数为界。为了实现这一目标,我们适应的参数\cite{duminil2015newproof}和应用一个新的建设集群的典型粮食与参数相关的分支过程。在第二部分中,我们得到了具有确定性颗粒的布尔模型的新的下界。其中一些界限是严格的,而另一些则是通过模拟获得的。模拟边界非常接近“真实”值,并具有置信区间。
2016-07-21 cond-mat.stat-mech math.PR
Sharpness of the Percolation Phase Transition for the Contact Process on $\mathbb{Z}^d$
研究了$\mathbb{Z}^d$上接触过程的上不变测度的渗流性质。我们的主要结果是一个尖锐的渗流相变与指数小集群在整个亚临界制度和平均场下界无限集群密度在超临界制度。这推广并简化了Van den Berg [Ann. App. Prob.,2011],其证明了在$\mathbb{Z}^2$上的急剧的渗流相变。我们的证明依赖于布尔函数的OSSS不等式,并受到了Duminil-Copin,Raoufi和Tendon的一系列论文的启发,他们在这些论文中证明了各种模型的类似锐度结果。
2020-08-04 math.PR
Fluctuation bounds for first-passage percolation on the square, tube, and torus
在第一通道渗流中,分配i.i.d.将$(t_e)$非负加权到$\mathbb{Z}^d$的边,并研究顶点$x$和$y$之间的诱导距离(通过时间)$T(x,y)$。已知对于PDMATHAMR,在对$t_e$的温和假设下,$T(x,y)$的涨落至少为$\sqrt{\log |x-y|}$阶。本文研究了$n$平方的最小通过时间$T_n$的涨落下界问题。主要结果是,在曲率假设下,这个量的波动至少为$n^{1/8-ε}$阶的任何$ε>0$时,$t_e$是指数分布的。由于以前的参数约束的波动$T(x,y)$只给一个恒定的下限为那些$T_n$(即使假设曲率),不同的参数,表示$T_n$作为最小的气缸通过时间,并推导出更详细的信息使用马尔可夫性质的气缸时间的分布,开发。作为推论,在相同曲率假设下,得到了离散环面通过时间的高次中心矩的第一多项式下界。
2022-04-13 math.PR
Cover times for random walk on dynamical percolation
本文研究亚临界环面动态渗流上随机游走的覆盖时间,证明了匹配的上下界,还改进了平稳出发的任意顶点击中时间下界。
2023-12-11 math.PR
Random walks on supercritical percolation clusters
得到了欧氏格点中超临界渗流集团C_{\infty}上连续时间简单随机游动跃迁密度qt(x,y)的高斯上、下界.与Aronsen的一致椭圆型散度型扩散的边界类似,当常数c_i只依赖于p(渗透概率)和d时,该边界成立.介质的不规则性意味着q_t(x,\cdot)的界只对t \ge S_x(ω)成立,其中常数S_x(ω)取决于渗流组态ω。
2005-04-06 math.PR
Variance bounds for Gaussian first passage percolation
最近,许多结果已经建立了平行伯努利渗流和模型给出的水平光滑高斯场与无界,强衰减相关。在以前的工作与D。Gayet,我们开始通过在这个新的框架中调整经典第一通道渗流的第一个基本结果来扩展这些类比:时间常数的正性和球形定理。在本文中,我们提出了一个新的FPP模型的其他基本性质的启发Kesten的证明:一个上界的方差在FPP伪度量给出的欧几里得距离与对数因子,和一个常数下界。我们的结果特别适用于Bargmann-Fock场。
2022-04-09 math.PR
Improved bounds for polylogarithmic graph distances in scale-free percolation and related models
针对无标度渗流等三类几何随机图的多对数图距离参数区间认知不足问题,提出更优下界,在更大参数范围匹配上界、提升紧性,还给出尾界与邻域相关结论,证明简洁且可推广至首次通过渗流。
2024-05-14 cs.SI math.CO math.PR
Positive association and global connectivity in dependent percolation
研究了正相关对d = 2的正方形晶格中的临界位阈和键渗流的影响。我们提出了两个算法,产生依赖格的最小相关长度和非负的n点相关性的临界行为,然后与独立格进行比较。对于站点渗流,我们用数值方法表明,引入这种特定形式的正相关导致较低的渗流阈值,即,更高的连通性。对于键渗流,观察到相反的情况。然而,在这种情况下,我们表明,对偶晶格也是完全正相关的,表明正相关可以导致增加或减少全球连通性。
2014-02-11 cond-mat.dis-nn cond-mat.stat-mech math.PR