Moderate deviations for the range of planar random walks
给定$Z^2$中具有有限二阶矩的对称随机游动,设$R_n$是随机游动到时间$n$的范围。我们研究了$R_n -E R_n$和$E R_n -R_n$的中度偏差。我们还导出了相应的重对数律。
2006-01-31 math.PR
On the speed of a planar random walk avoiding its past convex hull
我们考虑一个平面上的随机游动,它的步数均匀分布在以步行者当前位置为中心的单位圆上,但避免了其过去位置的凸包。该模型由Angel、Benjamini和Virag提出。我们显示了一个大偏差估计的距离的步行者从原点,这意味着步行者有积极的liminf速度。
2003-05-31 math.PR
Harnack Inequalities of Hitting Distributions of Projections of Planar Symmetric Random Walks on the Lattice Torus
给出了$\Z^2$上一类对称随机游动的首中分布的Harnack不等式,以及它们在格环面$\Z^2_K$上的投影.这扩展了Dembo,et al.(2006)中简单随机游动的框架,并将Bass,Rosen(2007)中的结果推广到toral投影。
2012-09-12 math.PR
On the convex hull of two planar random walks
本文研究两个平面随机游走前n步所生成凸包的周长与直径的极限行为,并证明了其强律大数定律和中心极限定理。
2025-09-22 math.PR
The growth exponent for planar loop-erased random walk
本文给出了Kenyon的一个结果的新证明:二维环擦除随机游动的增长指数为5/4。该证明利用了LERW到参数为2的Schramm-Loewner演化的收敛性,并且对任意二维离散格点上的不可约有界对称随机游动都是有效的.
2009-10-27 math.PR
Simple random walk on the uniform infinite planar quadrangulation: Subdiffusivity via pioneer points
我们研究了均匀无限平面四边形(UIPQ)上简单随机游动的先锋点,使用适应的剥离程序的天使四边形的情况下。我们的主要结果是,直到多对数因子,$n^3$先锋点已被发现之前,步行退出球的半径$n$在UIPQ。结果,我们验证了KPZ关系的先锋指数的特殊情况下,并证明了行走是次扩散的指数小于1/3。在此过程中,建立了UIPQ上的新几何控制。
2012-02-24 math.PR
Convergence of loop erased random walks on a planar graph to a chordal SLE(2) curve
本文研究了可平面图上的自然随机游动,并以一个小正数$δ$来标度它。给定一个单连通域$D$及其两个边界点$a$和$b$,我们从$a$附近的一个顶点开始缩放游动,并通过$b$附近的一个顶点将缩放游动条件化到其退出$D$,证明了条件游动的环擦除以$δ\downarrow 0$收敛到连接$D$中的$a$和$b$的弦SLE $_{2}$,只要不变原理对随机游动和对偶游动都成立。
2014-08-05 math.PR
Moderate deviations and laws of the iterated logarithm for the renormalized self-intersection local times of planar random walks
设B_n为整数平面格上具有有限二阶矩的对称随机游动的自相交数。得到了B_n-E B_n和E B_n-B_n的中偏差估计,这些估计是根据某个Gagliardo-Nirenberg不等式的最佳常数给出的.我们还证明了相应的重对数律。
2005-06-20 math.PR
The probability that planar loop-erased random walk uses a given edge
本文给出了Rick Kenyon的一个结果的新的证明,即n × n正方形中的一条边用于连接对边的环擦除行走的概率为n^{-3/4}阶.事实上,我们通过证明这个估计对乘法常数是正确的来改进结果。
2013-01-22 math.PR
Random walk in a rotational environment
本文研究旋转空间中粒子在随机碰撞下的随机游走,证明其极限运动是确定性的,并揭示随机性如何产生渐近确定性行为。
2023-12-05 math.PR
Scaling limit of critical percolation clusters on hyperbolic random half-planar triangulations and the associated random walks
本文证明了半平面随机双曲三角剖分上临界渗流簇的Gromov-Hausdorff-Prohorov标度极限为布朗连续随机树,并推得其上的简单随机游走重标度为该树上的布朗运动。
2023-11-20 math.PR
The zero-one law for planar random walks in i.i.d. random environments revisited
本文给出Merkl和Zerner(2001)关于独立同分布中随机游动的方向瞬变的零一律的一个简化证明。随机环境(RWRE)的平方格。此外,我们指出如何构造一个二维反例在一个非一致椭圆和平稳的环境,具有更好的遍历性比Merkl和Zerner给出的例子。
2007-06-05 math.PR
Second order term of cover time for planar simple random walk
本文考虑边长为$n$的二维离散环面上简单随机游动的覆盖时间。Dembo、Peres、Rosen和Zeitouni [Ann.Math.160:433 - 464,2004]将覆盖时间渐近性中的主导项确定为$n$趋于无穷大。本文研究了二阶正合项。这是一个离散的模拟工作的覆盖时间为平面布朗运动贝利厄斯和奇石勒[Probab.相关领域理论167:461 - 552,2017]。
2020-04-19 math.PR
Fluctuations of the quenched mean of a planar random walk in an i.i.d. random environment with forbidden direction
我们认为身份证。随机环境中的强瞬态形式的二维整数格。也就是说,行走总是在y方向上向前移动。我们证明了一个功能CLT的淬火预期位置的随机游动指数的水平交叉时间。我们从鞅中心极限定理的一个变形开始。本文的主要部分是检验我们的问题的定理的条件。
2008-09-01 math.PR
Some Estimates for Planar Random Walk and Brownian Motion
本文的目的是把简单随机游动和布朗运动的一些常用结果集中起来。这些包括标准的结果,如Beurling估计,大偏差估计,和一种方法耦合的两个过程,以及解决方案的离散狄利克雷问题在各个领域,据作者所知,尚未公布的任何地方。主要关注的是二维过程。
2006-11-06 math.PR
Large deviations of the range of the planar random walk on the scale of the mean
本文证明了平面随机游走值域在均值尺度上的上大偏差界,补充了维纳香肠连续情形及高维情形的相关研究。
2020-08-29 math.PR
An LIL for cover times of disks by planar random walk and Wiener sausage
设R_n为简单随机游动n步后所覆盖的最大圆盘的半径。我们证明了几乎必然limsup_{n \to \infty}(log R_n)^2/(log n log_3 n)= 1/4,其中log_3表示log函数的3次迭代.这是由一个问题的埃尔德什和泰勒。我们也得到了类似的结果为维纳香肠,完善的结果Meyre和Werner。
2005-01-24 math.PR
Convex hulls of planar random walks with drift
用$L_n$表示增量具有有限二阶矩和非零均值的平面随机游动的$n$步的凸包的周长。Snyder和Steele证明了$n^{-1} L_n$几乎必然收敛到一个确定性极限,并证明了方差$Var [ L_n] = O(n)$的上界。我们证明了$n^{-1} Var [L_n]$收敛,并给出了一个简单的表达式的限制,这是非零的一定退化类以外的行走。这回答了斯奈德和斯蒂尔的一个问题。进一步证明了非退化情形下$L_n$的中心极限定理。
2013-01-17 math.PR
Self-intersection local time of planar Brownian motion based on a strong approximation by random walks
这项工作的主要目的是定义平面自相交当地时间的替代方法,这是基于一个几乎必然的路径近似的平面布朗运动简单的,对称的随机游动。结果得到布朗自相交局部时作为简单随机游动自相交局部时的局部平均的几乎必然极限。一个重要的工具是一个离散版本的田中-罗森-Yor公式;连续版本的公式是作为一个几乎必然限制的离散版本。作者希望这种求自相交局部时的方法比现有的方法更透明、更简单。
2011-03-02 math.PR
Superdiffusive planar random walks with polynomial space-time drifts
本文研究垂直坐标为鞅、水平坐标具有多项式时空漂移的二维随机游走,量化其超扩散瞬态性,并说明该模型源于与排斥体积自相互作用过程相关的启发式动机。
2024-06-25 math.PR
The convex hull of a planar random walk: perimeter, diameter, and shape
研究了平面随机游动的第一步$n$的凸包,给出了关于其周长$L_n$、直径$D_n$和形状的大$n$渐近结果.在行走具有非零平均漂移的情况下,我们证明了$L_n / D_n \to 2$ a.s.,给出了$D_n$的分布极限定理和方差渐近性,并证明了在零漂移情形下,凸包在形状上无穷常被包含原点的单位直径紧凸集任意好逼近,从而证明了$\liminf_{n \to \infty} L_n/D_n =2$和$\limsup_{n \to \infty} L_n /D_n = π$,a.s.我们使用的工具之一是随机游动凸壳的零一律。
2018-03-22 math.PR
Chemical distances for percolation of planar Gaussian free fields and critical random walk loop soups
我们首次研究了二维离散高斯自由场水平集的渗流团簇和二维随机游动圈团簇的化学距离。我们的一个结果表明,在临界强度下,随机游动环汤的两个宏观环之间的化学距离是具有正概率的1维。我们的证明方法是基于一个有趣的组合的马卡罗夫定理,同构理论和熵排斥高斯自由场的硬墙的存在下估计。
2018-02-25 math.PR
Planar maps, random walks and circle packing
这些是2018年7月第48届圣面粉暑期学校的讲义,主题是平面地图,随机游动和圆填充定理。
2019-01-01 math.CO math.PR
An almost sure invariance principle for the range of planar random walks
对于一个对称的随机游走在$Z^2$与$2+δ$矩,我们表示$|\mathcal{R}(n)|$,基数的范围内,在涉及的布朗运动的重整化交叉局部时间的扩展。我们表明,对于每个$k\geq 1$ \[ (\log n)^k [ \frac{1}{n} |\mathcal{R}(n)| +\sum_{j=1}^k (-1)^j (\textstyle{\frac1{2π}}\log n +c_X)^{-j} γ_{j,n}]\to 0, \qquad a.s. \],其中$W_t$是布朗运动,$W^{(n)}_t=W_{nt}/\sqrt n$,$γ_{j,n}$是重整化交叉本地时间在时间1为$W^{(n)}$,和$c_X$是一个常数,取决于随机游走的分布。
2004-04-04 math.PR
Large deviations of convex hulls of planar random walks and Brownian motions
本文证明了对增量进行有限拉普拉斯变换的平面随机游动的凸包周长和面积的大偏差原理。我们给出了明确的上限和下界的速率函数的周长的增量。这些界限相吻合,从而给出了广泛的一类分布,其中包括高斯分布和旋转不变分布的速率函数。对于具有这样的增量的随机游动,周长的大偏差通过渐近地对齐成线段的轨迹来获得。然而,线段通常可能不是最佳的。此外,我们发现明确的率函数的面积凸包的随机游动旋转不变的增量分布。对于这样的游动,其必然具有零均值,面积的大偏差由渐近地对准成半圆的轨迹获得。对于具有非零平均增量的随机游动,我们找到了具有漂移的高斯游动的面积的速率函数。这里,如果增量的协方差阵是非退化的,则最佳极限形状为椭圆弧,否则为抛物弧。上述关于高斯随机游动凸包的结果对所有可能参数的平面布朗运动凸包仍然有效。此外,我们推广的LDPs的周长和面积的凸包一般Levy过程有限拉普拉斯变换。
2021-04-01 math.PR
Counting planar random walk holes
我们研究了两个变种的概念形成的平面简单随机游动的持续时间$2n$和与它们相关的领域的孔。我们证明在这两种情况下,孔的面积大于$A(n)$,其中$\{A(n)\}$是一个增加的序列,是,对数校正项,渐近$n\cdot A(n)^{-1}$的大孔的范围内,从而证实了观察Mandelbrot。结果是,最大的孔具有在数学上渐近于$n$的面积。我们还讨论了Mandelbrot观测到的小空穴的5/3的不同指数。
2007-12-11 math.PR
A note on mixing times of planar random walks
本文提出了一个度至多为5的有限可平面图$\{X_n\}$的无限族,使得对于某个常数$c > 0$,$$ λ_1(X_n) \geq c(\frac{\log \diam(X_n)}{\diam(X_n)})^2\,, $$,其中$λ_1$表示图Laplacian的最小非零特征值.这显著地简化了Louder和Souto的构造。我们还注意到,这样的下界不能举行时,直径是由平均平方距离:存在一个常数$c > 0$,使任何家庭$\{X_n\}$的可平面图,我们有$$ λ_1(X_n) \leq c (\frac{1}{|X_n|^2} \sum_{x,y \in X_n} d(x,y)^2)^{-1}\,, $$其中$d$表示路径度量$X_n$。
2012-05-17 math.PR
Log-concavity in planar random walks
该研究证明了在特定平面区域内,格点随机游走的退出概率满足对数凹性,为相关概率性质提供了新结果。
2021-11-22 math.CO math.PR
Convergence in natural parametrization of random walk frontier
本文研究平面随机游走边界的收敛性,证明其在自然参数化下弱收敛于平面布朗运动的边界,并得到重整化占据测度收敛的中间结果。
2025-04-18 math.PR
Planar random walk in a stratified quasi-periodic environment
研究了平面上非齐次马尔可夫链在环境水平分层和准周期型非齐次时的常返性。
2020-12-11 math.DS math.PR
Convex hulls of planar random walks
对于平面随机游动的第一步$n$凸壳的周长$L_n$和面积$A_n$,本文研究了$n \to \infty$的均值和方差渐近性,并建立了分布极限。结果适用于随机游动与漂移(随机游动增量的平均值)和没有漂移下的增量温和的时刻假设。假设随机游走的增量具有有限的二阶矩和非零均值,Snyder和Steele证明了$n^{-1} L_n$几乎必然收敛到一个确定性极限,并证明了方差Var $[ L_n] = O(n)$的上限。我们证明了$n^{-1}$ Var $[L_n]$收敛,并给出了一个简单的表达式的限制,这是非零的一定退化类以外的行走。这回答了斯奈德和斯蒂尔的一个问题。进一步证明了非退化情形下$L_n$的中心极限定理。然后,我们专注于周长没有漂移和面积漂移和零漂移的情况下。这些结果补充和对比与以前的工作,并建立非高斯分布的限制。我们推导出这些结果从弱收敛声明的凸包的随机游动的比例限制定义的凸包的某些布朗运动。我们给出的界限,确认我们的结果中的极限方差是非零的。
2017-09-06 math.PR
Random walks that avoid their past convex hull
我们引入平面随机游动条件,以避免其过去的凸包,我们表明,它逃脱了一个积极的limsup速度。实验结果表明,从一个极限方向的波动是在n^(3/4)的数量级。这种行为也被观察到极端的投资者,一个自然的金融模型相关的平面行走。
2002-09-12 math.PR
Recurrence of the twisted planar random walk
我们表明,“扭曲”的平面随机游动-这是通过总结固定的增量旋转倍数的固定角度的结果-是经常性的增量过程的各种假设下。例如,如果增量过程是α-混合的,并且具有有限的二阶矩,则扭曲随机游动对于从一组完整的勒贝格测度中选择的每个固定角度都是递归的,无论混合系数衰减得多慢。
2008-03-05 math.DS math.PR
Spanning trees of graphs on surfaces and the intensity of loop-erased random walk on planar graphs
我们展示了如何计算各种连接拓扑的概率均匀随机生成树上的图形嵌入表面。作为一个应用,我们展示了如何计算的“强度”的循环擦除随机游动在${\mathbb Z}^2$,即从(0,0)到无穷大的步行通过一个给定的顶点或边的概率。例如,它通过(1,0)的概率是5/16;这证实了1994年关于${\mathbb Z}^2$上的静止沙堆密度的猜想。对概率分别为5/18、13/36和$1/4-1/π^2$的三角形格子、蜂窝格子和${\mathbb Z} \times {\mathbb R}$进行了类似的计算。
2014-06-22 math.PR
Boundary behaviour of RW's on planar graphs and convergence of LERW to chordal SLE$_2$
本文研究了可平面图上的随机游动,给出了关于格点域上游动的调和测度的一些估计,这些估计对于证明LERW(loop-erased随机游动)到SLE(stochastic Loewner evolution)的收敛性是有用的.我们假设从图的固定顶点开始的行走满足Yadin和Yehudayoff [16]中的不变原理,其中LERW收敛到径向SLE是在这种设置下建立的。我们主要考虑的是弦的情况,其中随机游动开始于一个简单连通的网格区域的边界顶点,并通过预先指定的另一个边界顶点退出。本文的主要贡献是一个估计,它指出,条件行走的行程离开其初始点的内在邻域不“沿”边界,但通过一个内在的内部域的概率很高。基于这个结果,我们给出了收敛到弦SLE的证明,最近Suzuki [12]在极限中产生的域的边界上的解析性假设下证明了这个结果。
2017-05-09 math.PR
A Quenched Functional Central Limit Theorem for Planar Random Walks in Random Sceneries
随机场景中的随机游动(RWRS)是无序介质中随机过程的简单例子。它们是由Kesten-Spitzer和Borodin在70年代末引入的,其动机是构建新的具有平稳增量的自相似过程。随机性的两个来源进入了它们的定义:i.i.d.的随机字段$ξ= (ξ_x)_{x \in \Z^d}$。随机变量,称为\emph{random scenery},以及在$\Z^d$中演化的独立于场景的随机游走$S = (S_n)_{n \in \N}$。然后将RWRS $Z = (Z_n)_{n \in \N}$定义为沿着随机游走的轨迹的累积场景,即,$Z_n := \sum_{k=1}^n ξ_{S_k}$。$Z$在$ξ$和$S$的联合律下的规律称为“退火”,给出$ξ$的条件律称为“淬火”。最近,前两位作者证明了$Z$在猝灭律下的中心极限定理,这类随机游动包括维数为$d \ge 3$的有限方差游动。本文将他们的结果推广到维数$d=2$ .
2013-09-18 math.PR
Collisions of random walks on comb graphs with a planar base
本文研究以递归平面图为基底的梳状图上两个独立随机游走的碰撞次数,证明其随齿长轮廓函数的增长发生相变,并解决了 Barlow 等人关于 $\mathbb{Z}^2$ 基底上对数增长轮廓的碰撞有限性与无限性的临界问题。
2025-08-27 math.PR
Recurrence and range of the balanced excited random walk M(2,1,2)
Beijing Institute of Mathematical Sciences and Applications(北京数学科学与应用研究院);Yau Mathematical Sciences Center, Tsinghua University(清华大学丘成桐数学科学中心)
本文证明平面平衡激发随机游走 M(2,1,2) 常返,其访问范围极限与平面简单随机游走相同,并推广至空间非均匀饼干环境。
2026-09-25 math.PR
Windings of planar random walks and averaged Dehn function
本文证明了正方形或三角形格上简单随机游动的指数积分的期望值的一个精确估计。这给出了平均Dehn函数的新的下界,该函数测量用圆盘填充随机曲线所需的预期面积。
2009-12-07 math.GR math.GT math.PR
On the scaling limit of planar self-avoiding walk
平面自避免行走(SAW)是正方形格子中的最近邻随机游动路径,没有自相交。平面自回避多边形(SAP)是一个没有自交的环。在本文中,我们给出了这些对象上的一致测度的标度极限的证明。这些结构是基于随机Loewner演化和非断开布朗运动的最新结果。新的启发式推导的临界指数SAW和SAP。
2002-04-26 math-ph math.MP math.PR
Tightness for the Cover Time of Wired Planar Domains
本文研究有线边界平面区域上连续时间简单随机游走的覆盖时间,证明归一化覆盖时间平方根在特定对数尺度附近紧,证实 Bramson–Zeitouni 猜想的有线类比。
2024-06-16 math.PR
Loop-erased random walk and Poisson kernel on planar graphs
Lawler、Schramm和Werner证明了$\mathbb{Z}^2$上的环擦除随机游动的标度极限是$\mathrm{SLE}_2$。我们考虑其他可平面图(图嵌入到$\mathbb{C}$,使边缘不交叉)的随机游动的环擦除的缩放限制。证明了如果随机游动的标度极限是平面布朗运动,则其环擦除的标度极限是$\mathrm{SLE}_2$。我们的主要贡献是表明,对于这样的图,离散的泊松核可以近似为连续的。一个例子是$\mathbb{Z}^2$上超临界渗流的无限分量。Berger和Biskup证明了该图上的随机游动的标度极限是平面布朗运动。我们的结果表明超临界渗流团簇上的环擦除随机游动的标度极限为$\mathrm{SLE}_2$。
2012-11-15 math-ph math.MP math.PR
Convex hulls of multidimensional random walks
设$S_k$是$R^d$中的随机游动,使得其增量分布不将质量分配给超平面。我们研究的概率$p_n$的凸壳$conv (S_1, \ldots , S_n)$的第一步$n$的走动不包括原点。通过给出一个显式公式,证明了对于平面对称分布的随机游动,$p_n$不依赖于增量的分布.这扩展了Sparre Andersen(1949)的著名结果,即满足上述连续性和对称性假设的一维随机游动以无分布概率保持正。我们还发现的渐近$p_n$为$n \to \infty$的任何平面随机游动与零均方可积增量。我们进一步发展我们的方法从平面的情况下,研究了广泛的一类几何特征的凸包的随机游动在任何维$d \ge 2$。特别是,我们给出了面数、体积、表面积和其他内禀体积的期望值的公式,包括斯皮策-Widom公式(1961)在平面行走周长上的多维推广:$$ E V_1 (conv(0, S_1, \dots, S_n)) = \sum_{k=1}^n \frac{E \|S_k\|}{k}, $$其中$V_1$表示第一内禀体积,它与平均宽度成比例。这些结果在几何学中有应用,特别是,包含了Gao和Vitale(2001)关于特殊路径单形的内禀体积的公式,称为规范正交格式,它是Wiener螺旋的闭凸包的有限维近似。此外,这些单形的球形内禀体积与概率$p_n$之间存在直接联系。我们也证明了类似的结果随机行走桥的凸包,更…
2017-07-31 math.PR
A zero-one law for random walks in random environments on $\mathbb{Z}^2$ with bounded jumps
本文将两类最近邻随机环境中随机游走的方向暂留性结果推广到有界跳跃情形,包括Zerner-Merkl的平面0-1律在Z^2非平面独立同分布环境中的推广,以及Sabot-Tournier的Dirichlet环境方向暂留性刻画在有界跳跃下的推广。
2023-10-28 math.PR
The Characteristic Function of the Renormalized Intersection Local Time of the Planar Brownian Motion
本文研究了一个简单随机游动的点的个数的分布,它访问了给定的次数(k-重点点范围)。在上一篇文章中,我们已经开发了一个图论方法,现在从封闭扩展到非限制性行走。在研究首击行列式解析性质的基础上,给出了定义和计算分布矩母函数为解析函数,并表示为绝对收敛的图贡献级数的一般方法。因此,本文提出了一种计算任意维数d > 1的大长度弯矩的方法。作为应用,对任意阶对数修正的封闭无限制简单随机游动,完全计算了二维分布的中心矩.我们还计算了平面布朗运动的重整化交叉局部时分布的特征函数。它与平面Phi-4理论密切相关。
2013-11-29 math.PR
Rates of Convergence for the Planar Discrete Green's Function in Pacman Domains
我们得到了简单随机游动格林函数在域$D_α= D_α(n)=\{re^{iθ}\in \mathbb{C}:0 <θ<2π-α, 0<r<2n\}-z_0,$中的收敛速度的上界,其中$z_0\in\mathbb{Z}^2$是最接近$ne^{i(π-α/2)}$的点。该比率取决于楔形角度,并且是在极端情况下$α=0$和$α=π$的最清晰可用结果所建议的。我们的证明使用了随机游动和布朗运动之间的KMT耦合。
2020-05-09 math.PR
On subordinate random walks
本文考虑了$R^d$中随机游动的从属性。证明了[BSC 12]意义下的随机游动的从属与Lévy过程(Bochner意义下)的从属产生相同的过程.此外,我们证明了适当的缩放从属随机游动收敛到旋转$2α$-稳定过程的倍数当且仅当相应的从属拉普拉斯指数定期变化为零的指数$α\in (0,1]$。
2016-07-29 math.PR
Supercritical causal maps : geodesics and simple random walk
本文研究了由超临界Galton-Watson树得到的随机平面映射,它是通过在每一层的连续顶点之间添加水平连接而得到的。这是Curien、Hutchcroft和Nachelor在arXiv:1710.03137中研究的地图的双曲模拟,以及随机双曲几何的自然模型。我们首先建立度量双曲性质的这些地图:我们表明,他们承认双无限测地线,并满足弱版本的Gromov双曲。我们还研究了简单的随机游动在这些地图:我们确定其泊松边界,并在底层树没有叶子的情况下,我们证明了随机游动有正的速度。这里使用的一些方法是强大的,并允许我们获得更一般的结果平面地图包含超临界Galton-Watson树。
2019-09-26 math.PR
A central limit theorem for two-dimensional random walks in a cone
我们证明了一个平面随机游动,有界增量和平均零,这是有条件的留在一个锥弱收敛到相应的布朗曲流当且仅当尾部分布的出口时间从锥是定期变化的。这个条件在许多自然的例子中得到满足。
2010-09-11 math.PR
Independence Threshold for Collision Times of Many Planar Random Walks
本文研究了二维格点上多个独立随机游走碰撞时间的独立性,确定了游走数量增长时独立性失效的阈值约为$(\log N)^{1/3}$,并利用混沌展开和局部极限定理证明了这一转变。
2026-09-21 math-ph math.MP math.PR
On planar graphs of uniform polynomial growth
考虑一个次数d > 2的多项式一致增长的无限可平面图。许多这样的图的例子表现出类似的几何和光谱性质,它已被证明,这是必要的。我们提出了一个家庭的反例。特别地,我们证明了对于每个有理d > 2,存在一个可平面图,其上的随机游动是瞬态的,其次数为d的一致多项式增长,从而反驳了Benjamini(2011)的一个猜想。根据Benjamini和Schramm的一个著名定理,这样的图不可能是幺模随机图。我们还给出了具有意外性质的均匀多项式增长的单模随机可平面图的例子。例如,图的(几乎必然)一致多项式增长的每一个合理的程度d > 2,其中的速度指数的步行是大于1/d,其中所有的球的补连接。这否定地解决了Benjamini和Papasoglou(2011)的两个问题。
2021-03-10 math.PR
Anomalous diffusion of random walk on random planar maps
证明了均匀无限平面三角剖分(UIPT)上的简单随机游动在$n$单位时间内最多可走$n^{1/4 + o_n(1)}$.结合Gwynne和Miller(2017)证明的互补下界,这表明$n$步骤后行走的典型图形距离位移是$n^{1/4 + o_n(1)}$,如Benjamini和Curien(2013)所述。更一般地说,我们证明了在$γ\in (0,2)$的$γ$ -Liouville量子引力(LQG)普适类中的某类随机平面映射上的简单随机游动--包括生成树加权映射,双极定向映射和配对CRT映射--通常以$n$时间单位旅行图距离$n^{1/d_γ+ o_n(1)}$,其中$d_γ$是映射上度量球体积的增长指数,Ding和Gwynne(2018)证明存在并仅依赖于$γ$。由于$d_γ> 2$,这表明这些地图上的简单随机游动是次扩散的。我们的证明是基于嵌入的随机平面地图考虑到$\mathbb C$,其中图形距离球可以比较欧几里德球模次多项式错误。这种嵌入产生于给定的随机平面映射与配对CRT映射的耦合以及后者映射与SLE装饰LQG的关系。
2020-07-04 math-ph math.MP math.PR
Collisions of Random Walks in Reversible Random Graphs
证明了在任意递归可逆随机有根图中,两个从同一顶点出发的独立简单随机游动几乎必然无限频繁地碰撞。这适用于均匀无限平面三角剖分和四边形剖分以及$\mathbb{Z}^2$中的初始无限簇。
2015-05-11 math.PR
On sequences of records generated by planar random walks
本文研究了平面随机游动的三种记录的统计性质,即对角记录、同时记录和径向记录。这些记录的平均数按照时间的普遍幂律增长,其指数分别为1/4、1/3和1/2。对角记录和同时记录的研究依赖于固定目标的翻译副本的连续命中时间和位置的潜在更新结构。在这个意义上,这项工作代表了费勒对阶梯点所作分析的二维扩展,即,一维随机游动的记录这种方法产生了各种分析渐近结果,包括对角和同时记录的数量的完整统计,当前对角记录的历元和位置的联合律以及当前同时记录的角分布。径向记录的序列不能根据更新过程来构造。尽管如此,他们的平均数增长与超普遍的平方根定律各向同性随机游动在任何空间维度。也得到了充分的分配。还简要讨论了高维对角记录和同时记录。
2021-08-05 cond-mat.stat-mech math.PR