Locality of percolation critical probabilities: uniformly nonamenable case
设$\{G_n\}_{n=1}^{\infty}$是一列具有$\sup\limits_{n\geq 1} p_c(G_n) < 1,$的传递无限连通图,其中每个$p_c(G_n)$是$G_n.$上的键渗透临界概率Schramm(2008)证明了如果$G_n$局部收敛于传递无限连通图$G,$,则$p_c(G_n) \rightarrow p_c(G)$作为$n\rightarrow\infty.$我们证明了当$G$满足两个粗一致性,且$\{G_n\}_{n=1}^{\infty}$一致不可服从时的猜想.
2014-10-11 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
The box-crossing property for critical two-dimensional oriented percolation
本文考虑正方形格点$\mathbb{Z}^2$上的临界伯努利渗流。我们证明了一个Russo-Seymour-Welsh型的结果,它使我们能够得出几个新的结果有关的临界行为:-我们建立的概率,原点连接到距离$n$多项式衰减快$n$。- 我们证明了临界集群的起源条件生存距离$n$有一个典型的宽度$w_n$满足$εn^{2/5} < w_n < n^{1-ε}$的一些$ε> 0$。次线性多项式波动与超临界状态形成对比,其中已知$w_n$在$n$中表现为线性。这也是从非定向伯努利渗流,其中的标度极限是非退化的两个方向上获得的临界图片不同。我们的结果推广到一维接触过程的图形表示。
2016-10-31 math.PR
No directed fractal percolation in zero area
我们表明,分形(或“Mandelbrot”)渗流在两个维度上产生一组不包含有向路径时,所产生的一组具有零面积。这将第一作者在保持概率恒定的情况下的类似结果改进为保持概率接近1的情况。
1997-01-23 math.PR
Accessiblility Percolation with Crossing Valleys on $n$-ary Trees
在本文中,我们研究了一个变化的可及性渗流模型,这也是出于进化生物学和进化计算。考虑一棵树,其顶点用随机数标记。我们研究了从根到叶的路径的单调子序列的概率,其中路径中的任何$k$连续顶点至少包含子序列的一个顶点。一个$n$ -ary树,高度为$h$,是一个树,其顶点在最多$h-1$到根的距离有$n$孩子。对于$n$ -ary树的情况下,我们证明,$h$趋于无穷的概率有这样的子序列:趋于1,如果$n$增长显着快于$\sqrt[k]{h/(ek)}$ ;并趋于0,如果$n$增长显着慢于$\sqrt[k]{h/(ek)}$。
2018-06-27 math.PR
Boundary non-crossing probabilities for fractional Brownian motion with trend
本文研究了具有一般确定性趋势函数的分数阶布朗运动的边界不相交概率。我们推导出非交叉概率的界限,并讨论了大趋势函数的情况。作为一个副产品,我们解决了一个最小化问题有关的规范的趋势函数。
2013-09-29 math.PR
A homological upper bound on critical probabilities for hyperbolic percolation
研究了一类无限双曲图的键渗流问题。我们与渗流的外观在有限版本的这些图的同源性。作为结果,我们得到了无限图的临界概率的一个上界。
2014-09-02 math.CO math.PR
Scaling Limits of Crossing Probabilities in Metric Graph GFF
本文考虑定义在具有交替边界数据的$δ\mathbb{Z}^2$多边形上的度量图高斯自由场。度量图GFF的水平集渗透的交叉概率具有标度极限。当边界数据被很好地选择时,交叉概率的标度极限可以被显式地构造为多个SLE $_4$纯分拆函数的“融合”。
2020-04-20 math.PR
On the chemical distance in critical percolation II
我们继续我们的研究化学(图)的距离内大临界渗流集团在二维。我们证明了新的估计,其中涉及三臂概率,点到表面和点到点的距离。我们证明了在$\mathbb{Z}^2$中,同一临界渗流簇中两点之间的点到点距离具有无穷大的二阶矩。我们也给我们以前的结果比较的长度最短的交叉,最低的交叉盒的定量版本。
2016-01-14 math.PR
Crossing probabilities for critical Bernoulli percolation on slabs
本文证明了在二维格板上的临界伯努利渗流中,任意长宽比的矩形的开的左右交叉的概率是一致正的。
2016-03-22 math-ph math.MP math.PR
Subcritical $\mathcal{U}$-bootstrap percolation models have non-trivial phase transitions
我们证明了在$\mathbb{Z}^2$上存在具有非平凡临界概率的经典Bootstrap渗流模型的自然推广,并且我们刻画了所有具有此性质的齐次、局部、单调模型. Van Enter(在$d=r=2$的情况下)和Schonmann(对于所有的$d \geq r \geq 2$)证明了$r$ -近邻自举渗流模型对于每一个参数$d \geq r \geq 2$的选择都有关于$\mathbb{Z}^d$的平凡临界概率:也就是说,初始密度集$p$几乎必然对每一个$p>0$都是$\mathbb{Z}^d$。这些结果有效地结束了无限格点上自举渗流的研究。最近,Bollobás,Smith和Uzzell介绍了一类广泛的渗流模型称为$\mathcal{U}$ -引导渗流,其中包括$r$ -邻居引导渗流作为一个特殊情况。他们将二维$\mathcal{U}$ -自举渗流模型分为三类-亚临界,临界和超临界-他们证明,像经典的2-邻居自举渗流,临界和超临界$\mathcal{U}$ -自举渗流模型在$\mathbb{Z}^2$上具有平凡的临界概率。他们留下了一个未解决的问题,即在亚临界家庭的情况下会发生什么。在本文中,我们回答这个问题:我们表明,每个亚临界$\mathcal{U}$ -自举渗流模型有一个非平凡的临界概率$\mathbb{Z}^2$。这是新的,除了一定的'退化'子类的对称模型,可以从下面与定向…
2014-09-08 math.PR
Nonlinear boundary crossing probabilities of Brownian motion with random jumps
本文给出了带跳的布朗运动在任意有限区间内穿过线性或分段线性边界的概率的显式公式。然后,我们使用这些公式来近似一般的非线性边界的边界交叉概率。跳跃过程可以是任何整数值过程,跳跃大小可以具有一般分布。此外,跳跃大小甚至可以是相关的和/或非相同分布的。数值算法是直接的,易于实现。给出了一些数值例子。
2012-05-14 math.PR
Crossing probabilities for planar percolation
我们证明了一个一般的Russo-Seymour-Welsh结果对任何满足正结合的不变平面渗流过程都是有效的。这意味着在长方向上穿过矩形的概率与在短方向上穿过矩形的概率通过同胚相关。这个同胚是普遍的意义上,它只依赖于矩形的长宽比,是统一的规模和考虑的模型。
2020-11-09 math-ph math.MP math.PR
Arm events in two-dimensional invasion percolation
我们比较了臂事件的概率在二维入侵渗流的临界渗流。臂事件由从原点到距离n的侵入和非侵入连接的规定颜色序列的存在来定义。我们发现,对于一个特定形式的序列,臂概率入侵渗流和临界渗流是可比的,一致的n,而他们不同的一个权力的n为所有其他。我们的结果的一个推论是存在的,在三角形晶格上,臂指数的入侵渗透,任何颜色序列至少有两个开放(入侵)条目。
2017-08-16 math.PR
Reflected planar Brownian motions, intertwining relations and crossing probabilities
通过临界渗流中的一个例子,我们研究了对称平面区域中的一些反射布朗运动,并表明它们与一维扩散相互交织。在楔的情况下,反射的布朗运动与三维贝塞尔过程交织在一起。这意味着一些简单的首中分布,并揭示了一些由瓦茨提出的公式在临界渗流的双重交叉概率。
2003-02-20 math.PR
The sizes of the pioneering, lowest crossing and pivotal sites in critical percolation on the triangular lattice
设L_n表示嵌入Z ^2的三角形格子上临界点渗流的正方形2n \times 2n盒的最低交叉。F_n也表示在这个交叉点下面延伸的开拓点,Q_n表示这个交叉点上的关键点。结合Smirnov和Werner [Math. Res. Lett. 8(2001)729-744]关于平面和半平面中多臂路径的渐近概率,Kesten的[Comm.Math.Phys.109(1987)109-156]方法,用于表明某些限制的多臂路径在概率上等价于无限制的多臂路径,以及我们自己的二阶和更高阶矩上界,我们得到以下结果。对于每个正整数τ,作为n \to \infty:1。E(|L_n| ^τ)=n^{4τ/3+o(1)}。2. E(|F_n| ^τ)=n^{7τ/4+o(1)}。3. E(|Q_n| ^τ)=n^{3τ/4+o(1)}。这些结果扩展到更高的时刻的离散模拟最近的结果劳勒,施拉姆和维尔纳[数学。8(2001)401-411]证明了平面布朗运动的前沿、先锋点和截点的豪斯多夫维数分别为4/3、7/4和3/4。
2005-08-24 math.PR
Quenched Voronoi percolation
我们证明了在猝灭的Voronoi渗流中穿过一个大正方形的概率在临界点收敛到1/2,证实了Benjamini,Kalai和Schramm在1999年提出的一个猜想。主要的新工具是一个淬火版本的Voronoi渗流在临界状态下的盒交叉属性,和Efron-Stein型约束的交叉事件的概率的方差的平方和的影响。作为证明的一个推论,我们还得到了在临界处猝灭的交叉事件几乎必然是噪声敏感的。
2015-01-16 math.CO math.PR
Small ball probabilities for the passage time in planar first-passage percolation
该研究针对支撑在$(0,\infty)$、关于勒贝格测度绝对连续的独立权重平面首次通过渗流,证明了通过时间的小球概率上界,解答了已有公开问题并复现了过往关于通过时间涨落的相关结果。
2025-06-16 math.PR
Series Jackson networks and non-crossing probabilities
研究了首站有外部输入的串联Jackson网络的队列长度过程。我们表明,它的马尔可夫转移概率可以写为一个有限的非交叉概率的总和,使问题的时间依赖的随机行为被翻译成问题的非交叉概率。这使得以前的工作不交叉概率相关的系统,并允许建立新的系统的结果。为了说明后者,我们证明了弛豫时间(即,正递归系统的“谱间隙”的倒数)等于具有与网络的瓶颈站相同的到达率和服务率的M/M/1队列的松弛时间。这解决了Blanc的一个猜想,他证明了两个序列。
2009-08-27 math.PR
A Russo Seymour Welsh Theorem for critical site percolation on \(\mathbb{Z}^2\)
关于Z^2键或T(三角晶格)位渗流的罗素-西摩-威尔士定理指出,在临界状态下,对于所有固定的实数λ,当n趋于无穷大时,每个大小为n*λn的矩形的水平占有交叉的存在概率不会退化。转向Z^2上的位置渗流,其中自对偶不再成立,我们证明了RSW定理的类似陈述在这种情况下仍然成立。证明使用适当的有限大小的标准和结果的Kesten,使我们能够延长现有的过境点,而不会失去太多的概率。因此,在临界状态下不存在无限大的团簇。我们在这篇短文中的目的是双重的。我们的第一个目标是证明Z2格点渗流的RSW定理.由于证明使用了一个重要的方式著名的结果由Kesten在所谓的“框交叉”,我们在本文中的第二个目标是提出一个自包含的证明这个定理,也许更方便的语言。
2013-09-09 math.PR
Percolation in a hierarchical random graph
我们研究了嵌入在阶为$N$的层次群中的无限随机图${\cal G}_N$中的渐近渗流为$N\to \infty$,连通概率依赖于顶点之间的超度量距离. ${\cal G}_N$被构造为有限随机子图的级联(近似)Erdös-Renyi型.我们给出了一个标准的渗透,并表明渗透发生沿巨组件的巨组件在前一级的级联的子图的所有连续的层次距离。证明涉及一个层次的随机图的顶点具有内部结构和随机连接概率。
2007-01-08 math.PR
Boundary crossing probabilities for diffusions with piecewise linear drifts
提出了一种近似一维扩散过程边界穿越概率的方法,并给出了这种近似方法的收敛速度。这些结果是基于分段线性漂移扩散的第一次通过密度的拉普拉斯变换的显式表达式。将该方法应用于基于Wiener过程的标准退化模型推广到具有分段线性漂移的扩散过程的可靠性问题。
2015-10-27 math.PR
Universal aspects of critical percolation on random half-planar maps
本文研究了半平面随机格点上的一大类Bernoulli渗流模型,这些模型是由均匀平面三角剖分或四边剖分的局部极限得到的。我们首先计算的确切值的网站渗流阈值在四边形的情况下,使用所谓的剥离技术。然后,我们推广了天使的结果的比例限制的交叉概率,这是一个自然的模拟卡迪公式(非随机)平面格。我们的主要结果是,这些概率是普遍的,在这个意义上,他们不依赖于渗流模型,也不对地图的脸的程度。
2015-12-18 math.PR
On approximation rates for boundary crossing probabilities for the multivariate Brownian motion process
受金融数学中的一个近似问题的启发,我们分析了多元布朗运动过程在边界发生微小变化时的边界穿越概率的稳定性。在对边界性质的广泛假设下,包括时间截面上的利普希茨条件(在Hausdorff型度量中),我们得到了Borovkov和Novikov(2005)关于单变量情况下“闭合边界”的边界命中概率之差的上界的类似物。我们还得到了第一边界穿越时间密度的上界。
2015-03-10 math.PR
Truncated long-range percolation on oriented graphs
我们考虑不同的问题,在一般的主题长程渗流的定向图。我们的目的是解决所谓的截断问题,描述如下。我们给出了某些长程定向键是开放的概率;假设这些概率之和是无限的,我们问当我们截断图时,渗流的概率是否为正,不允许范围超过可能很大但有限的阈值的键。我们给出了一些条件,其中的答案是肯定的。我们还翻译我们的一些结果,定向渗流的背景下,一个长距离的接触过程。
2015-09-07 math.PR
The distribution of the minimum height among pivotal sites in critical two-dimensional percolation
设L_n表示2n个\times 2n正方形盒B(n)在Z ^2上临界点渗流或在嵌入Z ^2的三角形格上临界点渗流的原点处的最低交点,Q_n表示沿该交点的枢纽点集。在存在枢纽点的情况下,用M_n表示枢纽点到达B(n)底以上的最小高度:= min{m:(x,-n+m)\in Q_n,对于某些-n \le x \le n}.否则,定义M_n = 2n。证明了P(M_n < m)\asymp m/n对1 \le m \le n是一致的.这个关系扩展了van den Berg和Jarai(2003)的定理1,他们在稍微不同的上下文中处理了最低交叉的相应分布。作为推论,我们建立了某个弦SLE_6的割点集在C的单位平方上的最小高度的渐近分布。
2005-07-27 math.PR
On Boundary Crossing Probabilities for Diffusion Processes
本文建立了扩散过程条件边界穿越概率的渐近形式与首达时间密度之间的关系。也就是说,我们表明,在广泛的假设下,一般的时间齐次扩散过程的一般曲线边界的首次穿越时间密度具有乘积形式,这些因子是过程的转移密度和各个扩散桥(当桥的端点接近边界时)的边界的非交叉概率的渐近表示中的首项的系数。使用类似的技术,我们还证明了边界穿越概率是一个网关可微函数的边界,并给出了其导数的显式表示。
2008-11-17 math.PR
On Markov chain approximations for computing boundary crossing probabilities of diffusion processes
本文提出了一种带布朗桥修正的离散时间离散空间马尔可夫链近似,用于计算有限时间区间上一般扩散过程的曲线边界穿越概率.对于广泛的类曲线边界和扩散过程,我们证明了收敛的构造近似的形式的产品的各自的次随机矩阵的边界交叉概率的过程作为时间网格用于构建的马尔可夫链越来越精细。数值结果表明,所提出的近似与布朗桥校正的收敛速度是$O(n^{-2})$的情况下,$C^2$ -边界和一个统一的时间网格与$n$步骤。
2021-12-10 math.PR
Truncation of long-range percolation model with square non-summable interactions
我们考虑了一些有关的截断问题的长程渗流。它是给定的概率,某些长程定向键是开放的;假设这个概率是不可加和的,我们问,如果渗透的概率是积极的,当我们截断图,不允许债券的范围以上可能很大,但有限的阈值。如果顶点集是$\Z^2$,则这个问题仍然是开放的。我们给出了一些条件,其中的答案是肯定的。其中一个结果推广了[Alves,Hilário,de Lima,Valesin,Alzheimer. Stat.物理{ \bf 122},972(2017)]。
2022-07-20 math.PR
Crossing Probabilities for Diffusion Processes with Piecewise Continuous Boundaries
本文提出了一种计算一类扩散过程的边界穿越概率的方法,这类扩散过程可以表示为标准布朗运动的分段单调(不一定是一对一)泛函.这个类包括许多在实际应用中有趣的过程,例如,Ornstein-Uhlenbeck,增长过程和具有不定常漂移的几何布朗运动。这种方法适用于单侧和双侧一般非线性边界,这可能是不连续的。利用这种方法,得到了某些非线性边界的边界穿越概率的显式公式,这些公式可用于各种计算算法的评价和比较。此外,利用Monte Carlo积分可以方便地进行数值计算,并自动计算一般边界的逼近误差。给出了一些数值例子。
2006-12-13 math.PR
Equivalence of Polychromatic Arm Probabilities on the Square Lattice
本文考虑正方形格点上的二维临界伯努利渗流。我们证明了一个近似的颜色切换引理比较不同的多色颜色序列的k臂概率。这个结果在[Nolin08]中的三角晶格上的位点渗流中是众所周知的。为了处理由对偶格引起的并发症,我们引入了一个移位变换来转换原始和对偶格之间的手臂。
2022-01-28 math.PR
Kesten's incipient infinite cluster and quasi-multiplicativity of crossing probabilities
本文研究了无限连通有界度图$G$上的Bernoulli渗流。假设无限开簇的唯一性和交叉概率的拟乘法性,我们证明了Kesten初始无限簇的存在性。我们证明了,如果$G$是一个平板$\mathbb Z^2\times\{0,\ldots,k\}^{d-2}$($d\geq 2$,$k\geq 0$),我们的假设是满足的。我们还认为,准乘法性假设满足$G=\mathbb Z^d$当且仅当$d<6$。
2016-11-14 math.PR
On the chemical distance in critical percolation
我们考虑二维临界键渗流。条件的存在下,在一个环形的开路,我们表明,最短的开路的预期大小的最内层电路的预期大小的比率趋于零的环形的边长趋于无穷大,纵横比保持固定。同样的证明对于矩形的最低开交叉也得到类似的结果。在这最后一种情况下,我们回答了一个问题的凯斯滕和张显示,此外,该比率的长度最短的交叉长度最低的概率趋于零。这表明临界渗流中的化学距离由严格小于最低路径的指数给出。
2015-06-10 math.PR
Duality in percolation via outermost boundaries II: Star connected components and left right crossings
以\(S_0\)为原点,将\(\mathbb{R}^2\)平铺成不相交的单位正方形\(\{S_k\}_{k \geq 0}\),如果\(S_i\)和\(S_j\)共享一个角,则它们是星形相邻的,如果它们共享一条边,则它们是加号相邻的。每一个广场不是空着就是有人。在本文中,我们使用Ganesan(2015)中导出的最外边界的结构,在以下意义上交替地获得星连通分量和正连通分量之间的对偶性:有一个正连通的空正方形圈连接到包含原点的有限星连通分量周围。我们还得到了矩形中星连通分支和正连通分支的左右交叉和自顶向下交叉的互斥性。
2017-04-03 math.CO math.PR
Singularity of Full Scaling Limits of Planar Nearcritical Percolation
我们考虑Schramm和Smirnov提出的四交叉拓扑中平面近临界渗流的满标度极限。我们证明了两个不同参数的近临界标度极限是奇异的。这些结果适用于一般晶格上的渗流模型,包括正方形晶格上的键渗流和三角形晶格上的位渗流。
2014-07-16 math.PR
First Passage Densities and Boundary Crossing Probabilities for Diffusion Processes
本文研究了时间齐次扩散与一般曲线边界的边界穿越问题。边界的单侧(上)边界交叉概率的近似误差时,由不同的取代原来的边界。在这样做,我们建立的第一次通过时间密度的存在,并提供了一个上界,这个功能。在扩散区间等于整条实数线的情况下,本文将其推广到一个下界,以及首过下界时间的界。推广到一些时间非齐次扩散。数值例子说明了这些结果。
2007-08-27 math.PR
On certain bounds for first-crossing-time probabilities of a jump-diffusion process
本文研究了受计数过程驱动的随机跳跃扰动的Wiener过程的首次穿越时间问题。在对跳跃扩散过程的样本路径分析的基础上,我们得到了首次穿越时间密度和首次穿越时间分布函数的显式下界。在分布函数的情况下,利用基于通常随机序的过程比较改进了界。讨论了由泊松过程驱动的常数跳跃的特殊情况。
2007-06-19 math.PR
The tail of the crossing probability in near-critical percolation --- an appendix to Ahlberg & Steif [arXiv:1405.7144]
我们通过发现近临界平面渗流中交叉概率的尾部行为来回答Ahlberg和Steif(2014)的问题。有趣的是,这种超指数小行为与动态渗流的情况不同,Hammond,Mossel和Pete(2012)证明了类似的尾部概率至少是指数的,最多是超多项式。证明很简单,给出了Garban,Pete和Schramm(2013)建立的尺度协方差。
2016-05-02 math-ph math.CO math.MP
Crossing Formulae for Critical Percolation in an Annulus
在临界渗流的标度极限范围内,给出了环空相对边界之间存在跨越簇的概率的精确公式。整个分布函数的不同的生成集群的数量也给出了。这些结果是使用库仑气体方法得到的。它们的形式与共形场论的期望进行了比较。
2002-09-20 cond-mat.dis-nn math-ph math.MP
Amenability criterions and critical probabilities in percolation
给出了Nagnibeda和Pak关于临界概率的一个定理的新证明。其显著特点是使用了福尔纳的一个标准,这个标准在很大程度上(而且莫名其妙地)被遗忘了。
2018-12-27 math.GR math.PR
Fractional relaxation equations and Brownian crossing probabilities of a random boundary
本文分析了不同形式的ν \in(0,1)阶分数阶松弛方程,并给出了它们的解析解和概率解.特别地,我们证明了这些解可以表示为各种类型的随机过程穿过随机边界的概率,这些随机过程都与布朗运动B有关。在v =1/2的特殊情况下,对于指数边界U,分数弛豫满足Pr{ sup_{0\leqs\leqt} B(s)<U}.当我们推广随机边界的分布时,从指数密度到Gamma密度,我们得到越来越复杂的分数阶方程。
2011-07-13 math.PR
Crossing estimates from metric graph and discrete GFF
我们比较水平集渗流高斯自由场(GFF)定义在一个矩形子集的$δ\mathbb{Z}^2$的水平集渗流GFF定义在相应的度量图作为网格步长$δ$去0。特别是,我们看的概率,有一个路径,通过矩形在水平方向上的领域是积极的。我们证明了这个概率在离散图中严格更大。在度量图的情况下,我们表明,对于适当的边界条件的概率,存在一个封闭的枢轴边的水平交叉事件在$δ$的衰减动力学。在离散图的情况下,我们计算适当的边界条件的水平交叉的概率的极限。
2020-01-17 math.PR
Strict inequality for the chemical distance exponent in two-dimensional critical percolation
给出了二维临界渗流中化学距离指数的第一个非平凡上界。具体地说,我们证明了在$\mathbb{Z}^2$上的临界渗流中,边长为$n$的盒子的最短水平交叉路径的期望长度由$Cn^{2-δ}π_3(n)$有界,对于某些$δ>0$,其中$π_3(n)$是距离$n$的三臂概率。“这意味着这个长度与最低交叉点长度的比率以高概率受$n$的逆幂限制。在三角格子上的位置渗流的情况下,我们得到了严格的上界的指数$4/3$。证明建立在我们以前的文件中开发的策略,但与一个新的迭代计划,和一个新的大偏差不等式的事件环条件臂事件,这可能是独立的利益。
2017-08-11 math.PR
Backbone exponent and annulus crossing probability for planar percolation
本文推导出二维逾渗的骨干指数为超越数,并给出两条同色不相交路径穿越环域概率的精确公式,揭示其与共形场论谱及 SLE/LQG 可积结构的联系。
2025-02-07 cond-mat.stat-mech math.PR
Percolation Crossing Formulas and Conformal Field Theory
利用共形场论,导出了二维渗流点处的几个新的交叉公式。高精度的仿真验证了这些结果。综合它们给出了Cardy的水平交叉概率$Π_h(r)$公式、Watts的水平-垂直交叉概率$Π_{hv}(r)$公式和Cardy的水平交叉簇期望数$\mathcal{N}_h(r)$公式的统一推导。在我们的方法的主要步骤意味着一个主要运营商与另一个的衍生物的识别。我们提出的运营商身份,支持这一想法,并建议额外的对称性$c=0$共形场论的存在。
2007-06-03 cond-mat.dis-nn cond-mat.stat-mech hep-th
Recent work on chemical distance in critical percolation
本文介绍作者J. Hanson和P. Sosoe [6,7]最近在二维临界渗流中化学距离问题上取得的一些进展。预期临界渗流簇中的点之间的距离按比例缩放为$\|\cdot \|^{1+s}$,其中$\|\cdot \|$是欧几里得距离,而$s>0$是欧几里得距离。首先,我们回顾了Aizenman-Burchard和Morrow-Zhang以前的工作,他们一起建立了一个版本的$0 < s \leq 1/3$。我们的主要工作是证明了$s$的上界,回答了文献[6]中Kesten-Zhang在'93中提出的关于盒的最短交叉长度与盒的最低交叉长度之比的问题.论文[7]提供了[6]结果的定量版本,以及点到点和点到集距离的界限。
2016-02-02 math.PR
The lowest crossing in 2D critical percolation
本文研究了三角格点上临界点渗流问题。设A和B是在一条水平线e上相距距离n的两个点。考虑在e上面的半平面中,从A左边的半直线到B右边的半直线的最低占有交叉R。我们证明了R在距离AB小于m处有一个站点的概率为(log(n/m))^{-1}阶,在1 <= m < n/2中是一致的。我们的许多分析也可以对其他二维晶格进行。
2002-01-04 math-ph math.MP math.PR
On percolation critical probabilities and unimodular random graphs
我们研究了经典的渗流临界概率$p_c$,$p_T$和由Duminil-Copin和Tendall(2015)定义的临界概率$\tilde{p_c}$到有界度单模随机图的推广。我们进一步研究了Schramm的猜想在单模随机图的情况下:$p_c(G_n)$收敛到$p_c(G)$,如果$G_n\to G$在局部弱意义?我们的研究结果如下:1. $p_c=\tilde{p_c}$对有界度幺模图成立。然而,存在具有次指数体积增长和$p_T < p_c$的幺模图;即,相变的经典尖锐性不成立。2.我们给出隐含$\lim p_c(G_n) = p_c(\lim G_n)$的条件。3.有一些幺模图序列使得$G_n\to G$但$p_c(G)>\lim p_c(G_n)$或$p_c(G)<\lim p_c(G_n)<1$。作为一个推论,我们的积极结果,我们表明,任何传递图的次指数体积增长有一个序列$T_n$的大围长双Lipschitz不变子图,使$p_c(T_n)\to 1$。它仍然开放,无论何时传递图的成本为1,这是否成立。
2017-08-26 math.PR
Maxima of asymptotically Gaussian random fields and moderate deviation approximations to boundary crossing probabilities of sums of random variables with multidimensional indices
将布朗运动和随机游动的边界穿越概率的几个经典结果推广到渐近高斯随机场,其中包括独立同分布和。具有多维指数的随机变量、多元经验过程、以及作为特殊情况的变点和信号检测中的扫描统计。在这些扩展的一些关键成分是适度的偏差近似边缘尾部概率和弱收敛的条件分布的某些“团块”周围的高级别交叉点。我们还讨论了这些结果是如何相关的泊松聚类启发式和管公式的高斯随机场,并描述其应用程序的法律的形式的Kolmogorov-Erdosts-Feller积分测试的重对数。
2006-02-24 math.PR
Improved bounds on metastability thresholds and probabilities for generalized bootstrap percolation
推广和改进了Andrews,Gravner,Holroyd,Liggett和Romik关于广义二维自举渗流模型亚稳阈值的结果,并回答了他们的几个公开问题和解答.具体来说,我们证明了缓慢的收敛和本地化的界限Holroyd,Liggett和Romik的k-渗流模型,并在这个过程中提供了一个统一的和改进的处理现有的结果引导,修改后的引导,和Frobose渗流。此外,我们证明了改进的渐近界的生成函数的分区没有k-间隙,这也涉及到某些相关的无限概率过程,这些渗流模型。我们的一个关键技术概率结果也是独立的利益。我们证明了新的上界和下界的概率,一个序列的独立事件的单调增加的概率包含没有“k-间隙”模式,内插的一般马尔可夫链的解决方案中出现的情况下,所有的概率是相等的。
2010-02-26 math.CO math.NT math.PR
Local limit theorems for a directed random walk on the backbone of a supercritical oriented percolation cluster
我们认为,有向随机游动的超临界定向渗流簇的尺寸$d+1$与$d \ge 3$的空间维度的骨干。对于这种随机游动,我们证明了一个退火的局部中心极限定理和一个淬火的局部极限定理。后者表明,猝灭的跃迁概率的随机游动收敛到退火的转移概率重新加权的功能的媒体集中在目标网站。这个函数是唯一测度的密度,它对于粒子的观点是不变的,相对于退火测度是绝对连续的,并且满足一定的浓度性质。
2021-05-19 math.PR
Level Crossing Probabilities I: One-dimensional Random Walks and Symmetrization
我们证明了对于任意一维的具有独立增量的随机游动,在给定的时间n穿越一个水平的概率具有n的平方根的数量级。力矩或对称性假设是不必要的。在去除对称性时,(尖锐的)不等式P(|X+Y| <= 1)< 2 P(|X-Y| <= 1)对于独立同分布的X,使用Y。在第二部分中,我们将讨论这个结果与高维游动的“多边形递归”以及Mauldin,Monticino和v.Weizsaecker [5]意义下的定向随机游动的一些结果的联系。
2006-03-10 math.PR
Exponential decay of connection probabilities for subcritical Voronoi percolation in $\mathbb{R}^d$
我们证明了,对于Voronoi渗流$\mathbb{R}^d$,存在$p_c\in[0,1]$,使得-对于$p<p_c$,存在$c_p>0$,使得$\mathbb{P}_p[0\text{ connected to distance }n]\leq \exp(-c_p n)$,-存在$c>0$,使得对于$p>p_c$,$\mathbb{P}_p[0\text{ connected to }\infty]\geq c(p-p_c)$。对于2维,这一结果提供了一种新的方式来表明,$p_c(2)=1/2$。本文属于用算法理论证明相变尖锐性的系列论文。
2017-05-22 math.CO math.PR
Boundary non-crossing probabilities of Gaussian processes: sharp bounds and asymptotics
研究了连续中心高斯过程$X$在任意紧可分度量空间$\mathbb T$上的边界不相交概率$$ P_{f,u} := \mathrm P\big(\forall t\in \mathbb T\ X_t + f(t)\le u(t)\big) $$.我们得到了$P_{f,u}$的上界和下界。边界匹配的意义上说,他们导致精确的对数渐近的大漂移情况下$P_{y f,u}$,$y \to+\infty$,这是两项近似(直到$o(y)$)。渐近公式表示为约束优化问题$$ \|h\|_{\mathbb H_X}\to \min, \quad h\in \mathbb H_X, h\ge f $$在$X$的再生核Hilbert空间$\mathbb H_X$中的解$\tilde f$。几个应用的结果进一步提出。
2020-03-12 math.PR