Geodesic rays and exponents in ergodic planar first passage percolation
研究了$\mathbb{Z}^2$上一类不变遍历测度的平面首通渗流问题。我们证明了所有这些模型的渐近形状都是$\ell$ - $1$球,并且从原点a. s开始,恰好有四条无限测地线。此外,我们确定指数的方差和游荡的有限测地线。我们发现,方差和游荡指数不满足$χ=2ξ-1$的关系,这是预期独立的第一次通过渗流。
2020-04-29 math-ph math.MP math.PR
Nonexistence of Bigeodesics in Integrable Models of Last Passage Percolation
双无限测地线是平面第一通过渗流的基本研究对象。一个长期存在的猜想指出,在温和的条件下,几乎肯定没有bigodeesics,但结果没有得到证明,在任何情况下。对于具有独立同分布的$\mathbb{Z}^2$上有向末道渗流模型的精确可解性,本文给出了一个精确可解模型.指数通过时间,我们研究相应的问题,并表明,几乎肯定只有bigodeesics是平凡的,即,水平线和垂直线。证明利用可积概率文献中最后通过时间的估计来研究有限测地线的聚并结构,从而使Newman的启发式论证更加严格。
2021-02-06 math-ph math.MP math.PR
On a Lower Bound for the Time Constant of First-Passage Percolation
本文考虑了$\mathbb Z^d (d\ge 2)$上的Bernoulli首通渗流问题。也就是说,边缘通过时间在概率为$1-p$的情况下独立地取为1,否则取为0。设${μ(p)}$为时间常数。本文利用Russo公式证明了对所有$ 0\leq p_1<p_2< 1$,都有\[ μ(p_1)-μ({p_2})\ge \frac{μ(p_2)}{1-p_2}(p_2-p_1)\].
2008-07-13 math-ph math.MP math.PR
The two-time distribution in geometric last-passage percolation
本文研究了第一象限内具有几何权重的有向末次通过渗流的两时间分布。我们计算的标度极限,并表明,它是由一个弗雷德霍姆行列式的轮廓积分。
2018-11-06 math-ph math.MP math.PR
The universal relation between scaling exponents in first-passage percolation
在许多物理论文中已经证明,在整数格点上的普通首次通过渗流中,涨落指数$χ$和游荡指数$ξ$通过普适关系$χ=2ξ-1$联系在一起,而与维数无关。这有时被称为两个指数之间的KPZ关系。本文在假设指数在一定意义下存在的前提下,给出了该猜想的严格证明。
2012-08-17 math-ph math.MP math.PR
First passage percolation in the mean field limit
Poisson聚类启发式算法使Aldous猜想了超立方体在大维数极限下的首通渗流值。Aldous猜想已经被Fill和Pemantle [Annals of Applied Prob- ability 3(1993)]通过方差缩减技巧严格证实。我们在这里提出了一个精简的,我们相信,更自然的证明的基础上出现的想法在研究德里达的随机能量模型。
2018-04-09 math-ph math.MP math.PR
Tightness of Liouville first passage percolation for $γ\in (0,2)$
我们研究了Liouville第一次通过渗流度量与高斯自由场$h$软化的二维热核$p_t$在散装,和相关的星尺度不变度量。对于$γ\in (0,2)$和$ξ= \fracγ{d_γ}$,其中$d_γ$是在[Ding-Gwynne 18]中定义的Liouville量子引力维数,我们证明了重整化度量$(λ_t^{-1} e^{ξp_t * h} ds)_{t \in (0,1)}$关于一致拓扑是紧的。特别是,我们证明了相对于欧几里德拓扑的双Hölder的基本限制,获得尾部估计的侧边距离和推导出误差界的归一化常数$λ_t$。
2020-11-16 math-ph math.MP math.PR
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
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
Optimal tail estimates for directed last passage site percolation with geometric random variables
本文得到了Johansson在[12]中所考虑的最后一个通道点渗流模型的最长上/右路径的适当标度长度的概率分布的最优一致下尾估计.估计值用于证明模型的下尾中等偏差结果。估计也意味着收敛的时刻,也提供了一个验证的普遍尺度律有关的纵向和横向波动的模型。
2001-12-16 math-ph math.MP math.PR
Law of large numbers for critical first-passage percolation on the triangular lattice
我们研究了三角形格子$\mathbb{T}$上的(独立)第一次通过逾渗问题。用$t(v)$表示$\mathbb{T}$中位点$v$的通过时间,并假设$P(t(v)=0)=P(t(v)=1)=1/2$。$a_{0,n}$表示从$\textbf{0}$到$(n,0)$的通过时间,$b_{0,n}$表示从$\textbf{0}$到半平面$\{(x,y):x\geq n\}$的通过时间。证明了存在一个常数$0<μ<\infty$使得$n\rightarrow\infty$,$a_{0,n}/\log n\rightarrow μ$和$b_{0,n}/\log n\rightarrow μ/2$几乎必然.这一结果证实了Kesten和Zhang(Probab.理论关系Fields \textbf{107}:137- 160,1997)。该证明依赖于由Camia和Newman建立的$\mathbb{T}$上临界点渗流的全标度极限的存在。
2014-03-15 math-ph math.MP math.PR
Inhomogeneous first-passage percolation
我们研究了第一次通过渗流,其中在左半平面和右半平面中的边缘根据不同的分布被赋值。我们表明,所产生的非齐次的第一次通过过程的渐近增长服从形状定理,我们表示的限制形状的限制形状的齐次过程的两个权重分布。我们进一步表明,存在对分布的增长率在垂直方向上是严格大于增长率的均匀过程与两个分布中的任何一个,这对应于创建一个缺陷沿垂直轴的形式的“”。
2013-11-16 math-ph math.MP math.PR
Liouville dynamical percolation
我们构造并分析了一个在随机环境中演化的连续动态渗流过程,该随机环境由$γ$ -Liouville测度给出。这个过程的齐次对应描述了重新标度的三角晶格上的离散动力学渗流的标度极限。我们在这里的重点是研究相同的限制动力学,但微观更新的速度是高度不均匀的空间,是由$γ$ -刘维测量与二维日志相关的字段$h$。粗略地说,该连续渗流过程在场$h$高的地方非常迅速地演变,而在场$h$低的地方几乎不移动。我们的主要结果可以概括如下。1.首先,我们建立了这种非均匀动力学渗流,我们称之为$γ$ -Liouville动力学渗流(LDP),通过采取相关过程的标度极限的三角格子。我们使用三种不同的机制,每种机制都需要不同的工具:$γ\in [0,2-\sqrt{5/2})$、$γ\in [2-\sqrt{5/2}, \sqrt{3/2})$和$γ\in(\sqrt{3/2},2)$。2.当$γ<\sqrt{3/2}$时,我们证明了$γ$在Schramm-Smirnov空间中是混合的,作为$t\to \infty$,在对数相关场$h$中猝灭.相反,当使用$γ>\sqrt{3/2}$时,该过程在时间上被冻结。遍历性结果是Cardy嵌入项目的第二个和第四个合著者,其中LDP $γ=\sqrt{1/6}$用于研究均匀三角形上的动态渗流的一个变体的标度极限的关键部分。3.当$γ<\sqrt{3/4}$时,我们得到了…
2019-05-20 math-ph math.MP math.PR
Busemann functions and Equilibrium measures in last passage percolation models
二维渗流增长模型和一维粒子过程之间的相互作用已经成为有趣的数学现象的富有成效的来源。在本文中,我们开发的Hammersley最后一次通过渗流模型与独立同分布的Busemann函数的构造之间的连接。随机权,以及相关的(多类)相互作用流体系统的平衡(或时不变)测度的存在性、遍历性和唯一性.正如我们将看到的,在经典的哈默斯利模型中,每个点的权重为1,这种方法带来了一个新的,而最长的增加子序列问题的几何解决方案,以及一个中心极限定理的Busemann函数。
2010-01-26 math-ph math.MP math.PR
Positive temperature versions of two theorems on first-passage percolation
由于Talagrand(一个尾部的限制)和Benjamini-Kalai-Schramm(一个次线性方差限制)的第一次通过渗流的波动的估计被转录到正温度设置的随机Schroedinger算子。
2014-01-06 math-ph math.MP math.PR
Conditional Flat Exponential Directed Last Passage Percolation under a One-Point Upper Large Deviation Event
University of Pennsylvania(宾夕法尼亚大学);University of Michigan(密歇根大学)
该论文研究指数定向最后通过渗流在单点上大偏差事件下的条件模型,提出条件极限形状的预测并证明波动结果,发现对角线附近波动由共享高斯分量的布朗桥描述。
2026-10-08 math-ph math.MP math.PR
First Passage Percolation Has Sublinear Distance Variance
令$0<a<b<\infty$,对于$Z^d$的每个边$e$,令$ω_e=a$或$ω_e=b$,每个独立地具有概率1/2。这在$Z^d$的顶点上引起随机度量$\dist_ω$,称为第一次通过渗流。证明了对于$d>1$,从原点到顶点$v$,$|v|>2$的距离$dist_ω(0,v)$的方差以$C |v|/\log|v|$为界,其中$C=C(a,b,d)$是一个只依赖于$a$,$b$和$d$的常数.还讨论了一些相关的变体
2007-05-25 math-ph math.MP math.PR
Examples of nonpolygonal limit shapes in i.i.d. first-passage percolation and infinite coexistence in spatial growth models
我们构造了i.i.d.的边权重分布.讨论了极限形状不是多边形且极值点在边界上任意稠密的$\mathbb{Z}^2$上的首过渗流问题。因此,相关的Richardson型增长模型可以支持可数无穷多个不同物种的共存,并且感染图具有无穷多个端点。
2013-03-13 math-ph math.MP math.PR
Time-time covariance for last passage percolation in half-space
本文研究了半空间末次渗流的几个性质,特别是两时间协方差。我们证明,当两个端点在小的宏观距离,那么一阶校正的协方差的点到点模型是相同的平稳模型。为了得到结果,我们首先推导出不同模型的最后一次通过增量的比较不等式。这被用来证明点到点过程的紧密性以及测地线的局部化。与全空间的情况不同,对于半空间,我们必须克服半空间中具有通用起点和终点的点到点模型未知的困难。
2022-04-14 math-ph math.MP math.PR
Time Correlation Exponents in Last Passage Percolation
对于在顶点上具有指数通过时间的$\mathbb{Z}^2$上的定向最后通过渗流,令$T_{n}$表示从$(0,0)$到$(n,n)$的最后通过时间。我们考虑序列$T_{n}$的渐近两点相关函数。特别地,我们考虑用于$r\le n$的${\rm Corr}(T_{n}, T_{r})$,其中$r,n\to \infty$与$r\ll n$或$n-r \ll n$。我们表明,在前一种情况下${\rm Corr}(T_{n}, T_{r})=Θ((\frac{r}{n})^{1/3})$,而在后一种情况下$1-{\rm Corr}(T_{n}, T_{r})=Θ((\frac{n-r}{n})^{2/3})$。争论围绕着更好地理解聚合物的几何形状,并预计将通过一个更大的类的可积模型的最后通过渗流。作为证明的副产品,我们还得到了一些其他的结果:来自指数LPP的Airy $_2$过程的预极限的局部布朗性质的定量估计,以及在横向波动尺度下被约束在薄矩形内的聚合物长度的精确方差估计。
2018-08-12 math-ph math.MP math.PR
Regularity of the time constant for last passage percolation on complete directed acyclic graphs
研究了非负整数集上的完全有向无圈图的最后一次通过渗流的时间常数$C(ν)$,其中边具有独立同分布.具有分布$ν$的权重,支持包含在$\{-\infty\}\cup\mathbb{R}$中。我们证明了在$ν$中$ν\mapsto C(ν)$是严格递增的。我们还证明了,$C(ν)$是连续的$ν$的措施$ν$。此外,当$ν$是纯原子,我们表明,$C(ν)$是解析的原子的重量。在两个正原子的特殊情况下,它是这些权重的显式有理函数。
2023-03-21 math-ph math.MP math.PR
Up-to-constants comparison of Liouville first passage percolation and Liouville quantum gravity
含参数$ξ> 0$的Liouville第一通过渗流(LFPP)是平面上随机距离函数族$\{D_h^ε\}_{ε>0}$,它是通过对$e^{ξh_ε}$沿路径积分得到的,其中$\{h_ε\}_{ε>0}$是平面高斯自由场的光滑化.最近的工作表明,对于所有的$ξ> 0$的LFPP度量,适当地重新缩放,承认非平凡的连续限制度量。在$ξ< ξ_{\mathrm{crit}} \approx 0.41$的情况下,它已被证明是唯一的,并定义了一个度量的$γ$ -刘维量子引力$γ= γ(ξ) \in (0,2)$。我们证明了,对于所有的$ξ> 0$,每个可能的序贯限制度量是几乎bi-Lipschitz等价于LFPP度量$D_h^ε$时,$ε$是小的,即使$ε$不属于适当的子序列。利用这个结果,我们得到的LFPP的标度常数是尖锐的多对数因子的界限。我们还证明了任意两个连续极限度量是双Lipschitz等价的。我们的结果是在后续工作的输入,这表明LFPP的连续极限诱导相同的拓扑结构的欧氏度量时,$ξ= ξ_{\mathrm{crit}}$。我们希望我们的结果也有其他几个用途,例如,证明了当$ξ\geq ξ_{\mathrm{crit}}$ .
2021-08-26 math-ph math.MP math.PR
Stationary half-space last passage percolation
本文研究半空间几何中的稳态最后一次渗流问题。我们确定的极限分布的最后通过时间在一个临界窗口接近原点。其结果是一个新的两参数分布族:一个参数的强度的对角线界定的半空间(强度的源在原点在等效的TASEP语言)和其他的距离观察点从原点。它应与一个参数的家庭给予Baik-雨分布的全空间几何形状。我们最后表明,足够远离特征线,我们的分布确实收敛到Baik-雨家庭。我们得到我们的结果使用一个相关的可积模型,具有Pfalan结构连同仔细的解析延拓和最速下降分析。
2021-01-17 math-ph math.MP math.PR
One-point fluctuations for exponential last passage percolation under upper-tail conditioning
University of Michigan(密歇根大学);University of Kansas(堪萨斯大学)
该研究针对上尾条件下的指数型定向最后通行渗流,确定了特定空间区域内及边界的单点涨落规律,扩展了相关工作,并通过串联队列对应关系揭示了非典型离站对网络其他位置的影响。
2026-08-24 math-ph math.MP math.PR
Random coalescing geodesics in first-passage percolation
我们继续研究无限测地线在平面首次通过渗流,开创了纽曼在20世纪90年代中期。在霍夫曼、达姆龙和汉森最近工作的基础上,我们通过对我们称之为“随机聚结测地线”的研究,发展了一个无限测地线的遍历论。随机合并测地线具有一系列良好的渐近性质,如渐近方向和线性Busemann函数。我们表明,随机合并测地线是(在某种意义上)密集的测地线空间。这使我们能够从随机合并测地线外推属性,以获得关于所有无限测地线的陈述。作为这一理论的应用,我们解决了“中点问题”的Benjamini,卡莱和施拉姆和解决一个问题的Furstenberg的存在bigodeesics。
2019-07-18 math-ph math.MP math.PR
Geodesics Toward Corners in First Passage Percolation
对于二维空间中的稳态首次通过渗流,Damron和Hanson(Commun.数学物理,2014),Ahlberg and Hoffman(preprint,2016),and others.然而,主要的结果不包括测地线的极限形状$\mathcal{B}$,两个方面满足的角落的方向。我们构造了一个具有以下性质的例子:(i)极限形状是八边形,(ii)半无限测地线只存在于四个轴方向,(iii)在每个轴方向上有多个这样的测地线。因此,$\partial \mathcal{B}$的在某测地线方向上的点的集合不具有作为其凸包的全部$\mathcal{B}$。
2018-06-16 math-ph math.MP math.PR
Almost Sure Convergence of Liouville First Passage Percolation
本文证明了参数 ξ 小于临界值时,重新标度后的 Liouville 首达渗流度量几乎必然收敛到 γ-Liouville 量子引力度量,肯定回答了 Gwynne 和 Miller 提出的问题。
2024-01-12 math-ph math.MP math.PR
Francis Comets' Gumbel last passage percolation
本文记录了 Francis Comets 关于 Gumbel 边权重的有向末达渗流与 log-gamma 有向聚合物模型联系的观察及相关渐近行为,以此纪念他对该领域的巨大贡献。
2023-06-29 math-ph math.MP math.PR
Precise large deviations in geometric last passage percolation
本文研究几何 LPP 的最后通过时间,通过建立与 JUE 和 TUE 最大特征值相关的两个对偶公式,精确刻画上下尾大偏差概率至常数项,并得到 TUE 特征多项式矩的渐近性。
2025-10-20 math-ph math.MP math.PR
Tightness of supercritical Liouville first passage percolation
具有参数$ξ>0$的Liouville首次通过渗流(LFPP)是通过沿路径积分$e^{ξh_ε}$而得到的平面上的随机距离函数族$\{D_h^ε\}_{ε>0}$,其中$ε>0$的$h_ε$是平面高斯自由场的光滑软化。Ding-Dubédat-Dunlap-Falconet和Gwynne-Miller以前的工作表明,存在一个临界值$ξ_{\mathrm{crit}} > 0$,使得对于$ξ< ξ_{\mathrm{crit}}$,LFPP在适当的重新缩放下收敛到平面上的随机度量,该随机度量引起与欧几里得度量相同的拓扑(对于$γ= γ(ξ)\in (0,2)$,所谓的$γ$ - \emph{Liouville quantum gravity metric})。我们表明,对于所有的$ξ> 0$,LFPP度量是紧的拓扑结构上较低的连续函数。对于$ξ> ξ_{\mathrm{crit}}$,每一个可能的连续极限$D_h$都是平面上的度量,这使得\emph{not}诱导欧几里得拓扑:相反,存在不可数的、稠密的、勒贝格测度-零点集$z\in\mathbb C $,使得对于每一个$w\in\mathbb C\setminus \{z\}$,$D_h(z,w) = \infty$。我们期望这些基本的极限度规与$(1,25)$中的具有物质中心电荷的Liouville量子引力有关。
2021-03-19 math-ph math.MP math.PR
Weak LQG metrics and Liouville first passage percolation
对于$γ\in (0,2)$,我们定义一个弱$γ$ -Liouville量子引力(LQG)度量为一个函数$h\mapsto D_h$,它接受一个平面高斯自由场(GFF)的实例,并在平面上输出一个满足一定自然公理列表的度量.我们表明,这些公理是满足任何基本限制的刘维第一次通过渗流。Ding-Dubédat-Dunlap-Falconet(2019)证明了这种基本限制的存在。我们还知道,这些公理对于Miller和Sheffield(2013-2016)构造的$\sqrt{8/3}$ -LQG度量是满足的。对于任何弱的$γ$ -LQG度量,我们得到的时刻范围的直径集以及点到点,集到集,点到集的距离。我们还表明,任何这样的度量是局部bi-Hölder连续的欧几里德度量和计算的最佳Hölder指数在两个方向。最后,我们证明了LQG测地线不能在直线或度量球的边界附近停留很长时间。Gwynne和Miller在随后的工作中使用了这些结果,证明了对于每个$γ\in (0,2)$,弱$γ$-LQG度量是唯一的,从而给出了Liouville第一次通过渗流的连续极限的唯一性.然而,我们的大多数结果是新的,即使在特殊情况下,当$γ=\sqrt{8/3}$。
2020-06-02 math-ph math.MP math.PR
Stochastic domination for the last passage percolation model
考虑了$\mathbb{Z}_+^{2}$上的竞争模型,该模型受有向末次通过渗流控制.提出了最后一段渗流的子树间的随机控制论。
2009-11-16 math.PR
On the combinatorics of last passage percolation in a quarter square and $\mathrm{GOE}^2$ fluctuations
在本说明中,我们给出了一个(nother)组合证明的一个老结果的Baik-雨:对于适当考虑的独立几何权重,$2n \times n \times n$四分之一正方形中最后一次通过逾渗聚合物的生成序列(点到半线反射几何)分裂为两个更简单的生成系列的产物-对于点到半线反射几何中的最后一个通道渗滤聚合物,线几何形状和点到点反射(半空间)几何形状中的最后一次通过渗流,后者都在$n \times n \times n$三角形中。作为推论,对于iid几何随机变量-参数$q$非对角线和参数$\sqrt{q}$在对角线上-我们看到,在所述四分之一正方形中的最后一次通过渗流时间服从大$n$极限中的Tracy-Widom $\mathrm{GOE}^2$波动,因为点到线和点到点反射几何都具有已知的GOE波动。这是一个离散的模拟著名的Baik-雷恩斯定理(极限$q \to 0$)和最近的结果从Bisi的博士论文(极限$q \to 1$)。
2019-03-03 math-ph math.CO math.MP
Convergence of percolation on uniform quadrangulations with boundary to SLE$_{6}$ on $\sqrt{8/3}$-Liouville quantum gravity
设$Q$是一个自由Boltzmann四边形,其边界由临界($p=3/4$)面渗流构形修饰.证明了$Q$上的弦渗流探索路径在两个有标记的边界边之间收敛于一个独立的$\sqrt{8/3}$ -Liouville量子引力圆盘(等价于一个布朗圆盘)上的弦$_6$的标度极限.收敛拓扑是Gromov-Hausdorff-Prokhorov一致拓扑,曲线修饰度量测度空间的Gromov-Hausdorff拓扑的自然模拟。我们还获得了类似的比例极限结果的面渗流的均匀无限半平面四边形与简单边界,并为网站渗流的均匀三角形与简单边界。我们的证明方法是强大的,并在一定的技术步骤,扩展到任何渗流模型的随机平面地图,可以通过剥离探索。
2021-02-10 math-ph math.CO math.CV
Coupling Invasion and First Passage Percolation
该研究通过构建入侵渗流与对数均匀通过时间首达渗流的耦合,为整数格伯努利键渗流的连续相变提供了新的等价条件,关联了原相变与顶点入侵概率消失的已知等价性。
2025-11-14 math.PR
On the Time Constant in a Dependent First Passage Percolation Model
本文研究了Fontes和Newman提出的随机着色首通渗流模型。我们证明了该首段渗流模型的渐近形状连续依赖于着色律。证明使用了几个耦合,特别是贪婪的格子动物。
2011-12-23 math.PR
The height problem in first passage percolation
我们考虑Z2中的第一通道渗流模型,其中分布F为0 < F(0)< pc。在本文中,我们解决了高度问题。
2021-03-02 math.PR
First passage percolation and competition models
本文综述了首次通过渗流的各种结果和技术,首次通过渗流是一个在无限图上模拟扩散流体的随机过程。本文的后半部分着重于第一通道渗流与一类随机增长和竞争模型之间的联系。
2010-05-04 math.PR
Percolation and first-passage percolation on oriented graphs
我们给出了独立Bernoulli渗流的第一个性质,定向图上的一组顶点$\Z^d$,是不变性的,可能包含循环。我们展示了一些例子表明,存在一个无限集群的临界概率可能是方向依赖的。然后,我们证明了在给定方向上的相变是尖锐的,并研究了这些定向图上的渗流与首次通过渗流之间的联系。
2021-06-08 math.PR
Half-space last passage percolation with inhomogeneous first row
Bonn University(波恩大学)
该研究针对半空间中第一行非齐次的指数最后通行渗流模型,结合TASEP模型,推导了重标最后通行时间的极限分布,并给出半空间点到点最后通行时间的相关关键分析结果。
2026-10-16 math-ph math.MP math.PR
Weak shape theorem in first passage percolation with infinite passage times
我们考虑i.i.d.的模型。$\mathbb{Z}^d$上的第一次通过渗流:我们将图的每条边$e$与在$[0,+\infty]$中取值的通过时间$t(e)$相关联,使得$\mathbb{P}[t(e)<+\infty] >p_c(d)$。等价地,我们考虑标准(有限)i.i.d.。第一次通过渗透模型的超临界伯努利渗透独立进行。我们证明了一个弱形定理,没有任何矩假设。我们还证明了相应的时间常数是正的当且仅当$\mathbb{P}[t(e)=0]<p_c(d)$。
2014-11-20 math.PR
Monotonicity in first-passage percolation
我们考虑$\Z^d$上的标准首过渗流。令$e_1$为第一坐标向量。设$a(n)$为从原点到$ne_1$的预期通过时间。在这篇简短的论文中,我们注意到,$a(n)$是增加的一些强条件下的法律支持的通过时间的边缘。
2012-10-04 math.PR
First-passage percolation on random simple triangulations
研究了随机简单三角剖分及其对偶映射上的首达渗流问题。我们的主要结果表明,第一通道渗流距离集中在一个$o_p(n^{1/4})$窗口周围的一个常数倍的图形距离。
2022-03-14 math.CO math.PR
First-passage percolation on ladder-like graphs with heterogeneous exponential times
我们确定的渐近速度的第一次通过渗流过程中的一些梯形图(或宽度-2拉伸)时,与不同的边缘是独立的,指数分布,但不一定都具有相同的平均值。该方法使用一个特定的马尔可夫链与第一次通过渗流过程和其平稳分布的属性。
2011-02-23 math.PR
Upper Tail Large Deviations in First Passage Percolation
对于在$\mathbb{Z}^2$上的首次传代渗滤,i.i.d.有界边缘权重,我们考虑上尾大偏差事件;即,在距离为$n$的两点之间的首次通过时间宏观上大于典型情况的罕见情况。Kesten(1986)证明了这一事件的概率以$\exp (-Θ(n^2))$的形式衰减。然而,速率函数的存在问题,即,由$n^2$标准化的对数概率是否趋于极限,仍然是开放的。我们证明了在对通过时间分布作一些较弱的正则性假设下,上尾大偏差的速率函数确实存在。我们的证明可以推广到更高的维度和相应的问题,以及在最后一次通过渗流。证明背后的关键直觉是一个非典型的极限度量结构导致上尾大偏差事件。然后,形式参数依赖于上述的近似版本,这允许我们扩大大偏差环境,以比较$n.$的各种值的上尾概率
2017-12-04 cond-mat.stat-mech math-ph math.MP
Sublinear variance for directed last-passage percolation
一系列的第一次通过渗流型模型被认为是证明次线性方差和超扩散的相关属性。我们证明了具有高斯顶点权重的定向最后一次渗流具有次线性方差性质。我们还考虑了其他顶点权重分布。相应的结果得到的基态的“定向聚合物在随机环境中”的模型。
2010-09-11 math.PR
Percolation on triangulations: a bijective path to Liouville quantum gravity
我们为一系列旨在证明均匀随机平面映射和刘维尔量子引力(LQG)之间强关系的工作奠定了基础。我们的方法依赖于一个双射编码的网站,由某些二维晶格路径的平面三角剖分。我们的双射平行的离散设置的\emph{mating-of-trees}框架的LQG和Schramm-Loewner进化(SLE)介绍了Duplantier,米勒和谢菲尔德。结合这两个对应关系,使我们能够将均匀的站点定位三角测量与$\sqrt{8/3}$ -LQG和SLE $_6$联系起来。特别地,我们建立了渗流模型的几个泛函的收敛到连续随机对象定义的$\sqrt{8/3}$ -LQG和SLE $_6$。例如,我们发现,渗透的探索树收敛到一个分支SLE $_6$,和收集的渗透循环收敛到共形循环合奏CLE $_6$。我们还证明了计数测度在渗流的关键点上的收敛性。我们的结果在其他几个作品中发挥了重要作用,包括一个程序,显示收敛的一致三角形和工程研究的行为随机游动上的一致无限平面三角剖分的共形结构。
2021-06-02 math-ph math.CO math.MP
Percolation, first-passage percolation, and covering times for Richardson's model on the n-cube
研究了具有最近邻边的n立方图B_n ={0,1}^n的边通过概率为p的渗流和首次通过渗流.对于定向和非定向渗流,p=e/n和p=1/n是各自的临界概率。对于具有i.i.d.在原点附近具有密度为1的边缘通过时间,当n->infty时,渗流时间(到达立方体的对角的时间)以概率收敛于1。这解决了大卫·奥尔德斯的一个猜想。当边缘通道分布是标准指数时,未定向边缘的(较小的)渗流时间至少为0.88。这些结果被应用到Richardson的模型(无定向)n立方图。Richardson的模型,也被称为没有恢复的接触过程,将感染的传播建模为连接感染节点和未感染节点的每个边缘上的泊松过程。当n->infty时,覆盖整个n立方图的时间有界于1.41 ~ 14.05之间。
2004-04-01 math.PR
On the number of maximal paths in directed last-passage percolation
我们表明,在有向最后一次通过渗流的超立方晶格${\mathbb Z}^d$ $(d\geq2)$,其中的权重采取许多值的最大路径的数量通常是指数大。
2018-01-17 math.PR
Dual Grothendieck polynomials via last-passage percolation
对称函数的环具有对偶Grothendieck多项式的基,其是Schur多项式的非齐次$K$理论变形。我们证明了对偶Grothendieck多项式确定列分布的有向最后通过渗流模型。
2020-02-24 math.CO math.PR
Liouville first passage percolation: the weight exponent is strictly less than 1 at high temperatures
设$\{η_{N, v}: v\in V_N\}$为边长为$N$的二维盒$V_N$中的离散高斯自由场,其边界条件为Dirichlet边界条件.我们研究了Liouville第一通道渗流,即,最短路径度量,其中对于某些$γ>0$,每个顶点被赋予$e^{γη_{N, v}}$的权重。我们表明,足够小,但固定的$γ>0$,预期的Liouville FPP之间的任何一对顶点的距离是$O(N^{1-γ^2/10^3})$。
2016-06-03 math.PR
Divergence of non-random fluctuation for Euclidean first-passage percolation
非随机涨落是首段渗流研究的核心内容之一。这是在[Shuta Nakajima。首次通过渗流中非随机涨落的发散性。{ \em Electron. Commun.可能。} 24(65),1-13。2019年。]对于一个特定的渐近方向,它发散在一个明确的下界的格子第一通道渗流。本文讨论了欧几里德第一次通过模型中的非随机涨落,并证明了在这个模型中涨落也是在维数$d\geq 2$上发散的。与\cite{N19}中的结果相比,本文的结果在任意方向上都是成立的,并且改进了下界.
2020-06-22 math.PR
Geodesics in First Passage Percolation
本文考虑了Z^2上一类广泛的遍历首通渗流过程,证明了至少存在四条单侧测地线a.s.我们还证明了在四色Richardson增长模型中共存是可能的。这改善了早期的结果哈格斯特龙和Pemantle,加雷特和Marchand,和霍夫曼谁证明,第一通道渗流至少有两个测地线,共存是可能的两种颜色理查森的增长模型。
2007-11-17 math.PR
Transversal fluctuations for a first passage percolation model
本文在$\mathbb{R}^{2}$上引入了一个新的泊松环境下的第一通道渗流模型。在该模型中,路径的作用取决于路径的几何形状和旅行时间。我们证明了点到线作用极小元的横向涨落指数至少为$3/5$。
2016-05-19 math.PR