Random walks under slowly varying moment conditions on groups of polynomial volume growth
令$G$是配备有字长$|\cdot|$的多项式体积增长的可有限生成群。本文的目标是开发技术来研究由对称措施$μ$驱动的随机游动的行为,使得对于任何$ε>0$,$\sum|\cdot|^εμ=\infty$。特别地,当$μ$具有有限弱对数矩时,我们给出了返回概率的一个尖锐的下界。
math.PR
Comparison of Dirichlet forms for stable-like random walks on groups of polynomial volume growth
Cornell University(康奈尔大学)
本研究针对多项式体积增长群上由特定测度驱动的类稳定随机游动,建立了其关联狄利克雷形式等价性的几何与代数判定准则,用于比较两类随机游动的行为。
math.PR
On-diagonal Heat Kernel Lower Bound for Strongly Local Symmetric Dirichlet Forms
本文研究一般测度空间上的强局部对称Dirichlet型。基础空间具有由Dirichlet形式导出的内禀度量,度量测度空间不一定满足体积加倍性质.在Nash型不等式的假设下,证明了在适当的例外集外,给定用体积函数表示的逐点对角热核上界,可比热核下界也成立.对体积增长率所做的唯一假设是,它可以由满足加倍性质的连续函数限制,换句话说,不是指数的。
math.PR
Nonnegative Bakry--Émery Curvature on Bounded-Degree Graphs Implies Volume Doubling and Poincaré Inequalities
Renmin University of China(中国人民大学);Nanjing University of Information Science and Technology(南京信息工程大学);Nanjing Normal University(南京师范大学)
研究有界度连通简单图,满足特定Bakry--Émery条件时的性质。通过改编图论修正非线性热流方法,证明其体积倍增且支持特定庞加莱不等式,以更强形式解决多项式增长猜想。
math.COmath.DGmath.PR
Random walk on graphs with regular resistance and volume growth
本文给出了一类时空尺度函数满足热核估计的图的特征。通过上(下)热核估计与抛物平均(和超平均)不等式的等价性,证明了双边热核估计与抛物Harnack不等式的等价性.
math.PR
Edgeworth expansions for centered random walks on covering graphs of polynomial volume growth
本文研究多项式体积增长覆盖图上的中心化随机游走,利用修正调和嵌入与 Trotter 逼近定理建立 Edgeworth 展开及 Berry–Esseen 型界。
math.PR
The volume and time comparison principle and transition probability estimates for random walks
本文给出了赋权图上随机游动的对角和非对角转移概率转移概率估计的充要条件。在整数格和五分形图上,球的体积和平均出球时间都与中心无关,在空间上是均匀的。这里给出的上限估计没有这样的限制,双侧估计,如果在空间中的均匀性假设只为平均退出时间。
math.PR
Transition probability estimates for long range random walks
设$(M,d,μ)$是满足空间齐次体积加倍条件的一致离散度量测度空间.考虑$M$上的离散时间Markov链关于$μ$是对称的,其一步转移密度与$ (V_h(d(x,y)) ϕ(d(x,y))^{-1}$相当,其中$ϕ$是一个正的连续正则变函数,其指数为$β\in (0,2)$,$V_h$是齐次体积增长函数.扩展了其他作者已有的一些工作,我们证明了$n$ -步骤转移概率密度的整体上界和下界是尖锐的常数。
math.PR
About the $L^2$ analyticity of Markov operators on graphs
设$Γ$是一个图,$P$是$Γ$上的可逆随机游动.从马尔可夫算子$P$的$L^2$解析性出发,导出了$P$的奇指数的一个整数是“lazy”,即存在一个整数$k$使得(对于随机游动$P^{2k+1}$)从一个顶点$x$到它自身的转移概率从下到上是一致有界的.该证明不需要$Γ$上的加倍属性,而仅需要卷的多项式控制。
math.PR
Laws of the iterated logarithm on covering graphs with groups of polynomial volume growth
从几何的角度讨论了覆盖图上具有多项式体积增长群的随机游动的中偏差原理。他们处理任何中间的空间缩放之间的法律的大数定律和那些中心极限定理。相应的速率函数由与给定的随机游动相关的Albanese度量确定的二次型给出。通过刻画正规化随机游动的极限点集,应用MDP建立覆盖图上的重对数律。
math.PR
Expected mixed volumes of convex hulls of random walks and Lévy processes
St. Petersburg Department of the Steklov Mathematical Institute of the Russian Academy of Sciences(俄罗斯科学院斯捷克洛夫数学研究所圣彼得堡分部)
本文推导了随机游走与Lévy过程凸包期望混合体积的显式公式,推广了现有期望体积结果,并应用于正交单形随机投影的平均混合体积计算。
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$之间存在直接联系。我们也证明了类似的结果随机行走桥的凸包,更…
math.PR
On some random walks driven by spread-out measures
令$G$为配备有对称生成$% k $元组$S$的有限生成群。令$|\cdot|$和$V$为相关的字长和容量增长函数。令$ν$为概率测度,使得$% ν(g)\simeq [(1+|g|)^2V(|g|)]^{-1}$。我们证明,如果$G$有多项式体积增长,那么$ν^{(n)}(e) \simeq V(\sqrt{n\log n})^{-1}$。我们还得到了其他分散的概率措施的分类估计。
math.PR
Intrinsic random walks in Riemannian and sub-Riemannian geometry via volume sampling
通过随机游动近似,我们将随机分析的一些基本构造与微分几何联系起来。我们认为走在黎曼和分黎曼流形的步骤包括旅行沿测地线或积分曲线相关的正交框架,我们特别注意走的步骤的选择是受影响的流形上的体积。一个主要的动机是探索如何在抛物线标度极限下,从测地线、标准正交标架和/或体积传递到次黎曼流形上的扩散,以及它们的无穷小生成元,这是有趣的,因为在一般的次黎曼流形上没有完全规范的次拉普拉斯算子概念。然而,即使在黎曼的情况下,这种随机游动的方法照亮了伊藤和Stratonovich随机微分方程的几何意义,以及所发挥的作用量。
math.DGmath.PR
Iterated-logarithm laws for convex hulls of random walks with drift
本文针对具有非零漂移的多步多维随机游动,基于 Strassen 泛函迭代对数律和新型 0-1 律,建立了其凸包内蕴体积的迭代对数律,并显式计算了平面情况下的常数,同时推广至质心过程。
math.PR
Quenched Point-to-Point Free Energy for Random Walks in Random Potentials
本文考虑任意维正方形格子上随机势中的随机游动。势是遍历环境和行走的一些步骤的函数。势可以是无界的,但它服从于一个矩假设,其严格性与环境的混合有关,最好的情况是独立同分布。环境我们证明了无限体积猝灭点到点自由能的存在性,并有一个熵变分公式。我们建立的点到点的自由能的规律性,作为潜在的功能和作为一个功能上的凸包的允许步骤的步行,并将其链接到无限体积自由能和淬火大偏差的端点的步行。一个推论是在遍历随机环境中,具有连续速率函数的随机游动的猝灭大偏差原理。
math.PR
Random walks with bounded first moment on finite-volume spaces
设$G$是一个实李群,$Λ\leq G$是一个格,$Ω=G/Λ$ .研究了由$G$上的概率测度$μ$诱导的$Ω$上左随机游动的等分布性质.假设$μ$具有有限的一阶矩,并且由$μ$在伴随表示中的支集所生成的群的Zapriki闭包是没有紧因子的半单的.我们证明了对于每一个起始点$x\in Ω$,以$x$为原点的$μ$ -游动没有质量逃逸,并且均匀分布在Cesàro平均中朝向某个齐次测度。这扩展了几个基本结果由于Benoist-Quint和Eskin-Margulis的步行有限指数矩。
math.DSmath.PR
Robust estimates for elliptic nonlocal operators on doubling spaces
本文针对满足体积加倍条件的度量测度空间上的对称非局部狄利克雷形式,证明了调和函数的弱哈纳克不等式和先验赫尔德正则性,并建立了估计常数的鲁棒性,同时给出了局部能量可比性条件的充分条件。
math.APmath.PR
Left-invariant geometries on $\mathrm{SU}(2)$ are uniformly doubling
黎曼几何的一个经典方面是研究在某类度量上一致成立的估计。最著名的例子是曲率假设下的特征值界。本文研究了$\mathrm{SU}(2)$上所有左不变几何族。我们发现,左不变的几何$\mathrm{SU}(2)$上的均匀加倍,并给出了详细的估计是有效的任何这些几何形状和任何半径的球的体积。我们讨论了一些后果的频谱相关的拉普拉斯算子和相应的热核。
math.APmath.DGmath.PR
Volume growth and stochastic completeness of graphs
给定加权图上的变速随机游动和适应于随机游动结构的度量,我们在一个密切相关的度量图上构造了一个布朗运动,该度量图的行为类似于VSRW,并且相关的内在度量具有某些期望的性质。计算了度量图上布朗运动在边长度、跳导和边密度变化时的跳概率和跳时矩。我们使用这些结果以及Sturm关于局部Dirichlet空间上的随机完整性或非爆炸性的定理来证明图的随机完整性的适应度量中的急剧体积增长准则。
math.PR
Drift of random walks on abelian covers of finite volume homogeneous spaces
设$G$是连通单实李群,$Λ_{0}\subseteq G$是格,$Λ\unlhd Λ_{0}$是正规子群,使得$Λ_{0}/Λ\simeq \mathbb{Z}^d$ .研究了有限体积齐性空间$Λ_{0}\backslash G$的$\mathbb{Z}^d$ -覆盖$Λ\backslash G$上随机游动的漂移.这种行走是由Zerkiki稠密的紧支持的概率测度$G$上的$μ$定义的。我们首先假设覆盖映射$Λ\backslash G\rightarrow Λ_{0}\backslash G$不展开$Λ_{0}\backslash G$的任何尖点,并计算在\emph{every}起始点的漂移。然后,我们删除这个假设,并描述漂移几乎无处不在。2维双曲流形的情况突出了非收敛型行为。在这种情况下,轨迹的反复出现也具有特征。
math.DSmath.PR
Examples of stable-like random walks on groups of polynomial growth
本文研究多项式体积增长群上的长跳随机游走,通过证明最优伪 Poincaré 不等式,证实其类稳定行为并得到详细估计。
math.PR
Harnack inequalities and Gaussian estimates for random walks on metric measure spaces
利用离散时间状态空间的几何性质刻画了马尔可夫链的转移概率的高斯估计.特别地,我们证明了下列性质是等价的:(1)热核的双边Gauss界(2)尺度不变的抛物Harnack不等式(3)体积加倍性质和尺度不变的Poincaré不等式.底层的状态空间是度量测度空间,一种包括流形和图作为特殊情况的设置。我们的工作的一个重要特点是,我们的技术是强大的底层空间和马尔可夫核的小扰动。特别地,我们证明了上述性质在拟等距下的稳定性。我们讨论了各种应用程序和例子。
math.APmath.PR
Off-Lattice Random Walks with Excluded Volume: A New Method of Generation, Proof of Ergodicity and Numerical Results
我们描述了一种新的算法,反射法,产生指定的,虽然任意大,厚度在$\mathbb{R}^3$的非格随机游动,并证明我们的方法是遍历的厚行走的空间。从我们的实施这种方法得到的数据是一致的缩放的平方半径的回转随机游动,没有厚度的限制。基于此,我们用数据来描述打结的存在和性质与随机游动的大小、厚度和形状之间的复杂关系。我们扩展了目前的理解排除体积扩大范围的分析,如何平方回转半径尺度与长度和厚度。我们还研究了厚度对开链打结的深刻影响。我们将量化厚度如何影响厚开链的大小,计算作为厚度函数的回转半径平方的增长指数。我们还将证明,对于半径$r \leq 0.4$,厚度增加0.1会使结形成的概率降低50%或更多。
cond-mat.softmath.PR
Branching random walks and Minkowski sum of random walks
本研究证明d≥5维下存活临界分支随机游走值域与两独立简单随机游走值域的闵可夫斯基和交等价,推广了Wiener香肠体积大数律的离散版本,并建立了容量与分支容量的新关系。
math.PR
Capacity of the range of random walk on $\mathbb{Z}^4$
研究了四维整数格上简单随机游动值域容量的标度极限。建立了一个强大数律和一个非高斯极限的中心极限定理。渐近行为是类似于发现勒加尔在'86为体积的范围在二维。
math.PR
Cutpoints for Random Walks on Quasi-Transitive Graphs
本文证明了在拟传递图上的简单随机游动,如果其体积增长比任何四次多项式都快,则它具有a. s.无穷多个切割时间,因此无穷多个切割点。这证实了我提出的一个猜想。本杰明尼,O. Gurel-Gurevich和O. Schramm [2011,随机游动路径的截点和阻力,{ \it Ann. Probab.} { \bf 39(3)},1122-1136]证明了任意瞬变点传递图上的简单随机游动的路径具有a. s.在相应的情况下有无穷多个断点。
math.PR
Localization for random walks among random obstacles in a single Euclidean ball
在$\mathbb Z^d$的每个顶点独立放置概率为$1-p$的障碍物,并运行简单的随机游动,直到碰到其中一个障碍物。对于$d\geq 2$和$p$严格高于临界阈值的网站渗流,我们的条件的环境中,原点包含在一个无限连接的组件的障碍,我们表明,环境的概率趋于1 $n\to \infty$有一个独特的离散欧几里德球体积$d \log_{1/p} n$渐近,使以下成立:以生存时间$n$为条件,我们有,在任何时间$t \in [o(n),n]$概率趋于1,简单随机游动在这个球中。这项工作依赖于并大大提高了以前的结果,作者在$n$中的体积多对数区域的本地化为同一问题。
math.PR
Random walks among time increasing conductances: heat kernel estimates
对于任意具有适当的一致Poincare不等式和体积增长规律的图,对于通过时变一致椭圆电导演化的等速连续时间随机游动,当顶点电导(即反向测度)随时间增加时,建立了双边Gauss转移密度估计和抛物Harnack不等式.这样的转移密度上界适用于离散时间一致惰性游动,与匹配的下界举行一次抛物线Harnack不等式被证明。
math.PR
Oriented Random Walk on the Heisenberg Group and Percolation
证明了Heisenberg群上的定向随机游动存在指数交尾.作为推论,我们得到在任何多项式体积增长的传递图上,它不是$\mathbb{Z}, \mathbb{Z}^2$的有限扩张,具有足够接近于$1$的保留参数$p$的无限渗流簇是瞬态的.
math.PR
Boundary of the Range of Transient Random Walk
本文研究了$d\ge 3$上的$\mathbb{Z}^d$的简单随机游动在瞬态区域的范围边界。我们表明,体积的范围和它的边界主要不同的鞅。作为结果,我们得到了一个界的方差阶$n\log n$在三维。我们还建立了四维及更高维的中心极限定理。
math.PR
Sharp lower bounds for the asymptotic entropy of symmetric random walks
熵、谱半径和漂移是可数群上随机游动的重要数值量。我们证明了尖锐的不等式有关这些数量的步行与有限的第二个时刻,改善以前的结果阿维斯,Varopoulos,卡恩,Ledrappier。我们还推导出这些量之间的不等式和体积增长的组。最后,我们证明了我们的不等式中的平等情况是相当严格的。
math.PR
Convex hulls of stable random walks
我们考虑随机游动凸包,其步属于$\mathbb{R}^d$中稳定律吸引区域。证明了在具有Hausdorff距离的$\mathbb{R}^d$的所有凸紧子集空间中的凸包收敛于极限稳定Lévy过程的一条路径所张成的凸包.作为一个应用,我们建立收敛的(预期)的内在体积下提出的随机游动一些温和的时刻/结构假设。
math.PR
Scaling limits for simple random walks on random ordered graph trees
考虑一类随机有序图树$(T_n)_{n\geq 1}$,其中$T_n$具有$n$顶点。它以前已经建立,如果相关的搜索深度过程收敛到规范化的布朗漂移时,适当地重新缩放为$n\rightarrow\infty$,然后简单的随机游动的图树上的布朗连续随机树上的布朗运动作为其缩放限制。在这里,这一结果是扩展到证明存在的扩散缩放极限时,限制真正的树的体积措施是非原子的,支持的叶子上的限制树,并满足多项式下界的球的体积。此外,作为这种推广的应用,它是建立在一个家庭的Galton-Watson树的临界无穷方差后代分布,条件下的后代总数的简单随机游动,可以重新缩放收敛到布朗运动的相关$α$稳定树。
math.PR
Poly-logarithmic localization for random walks among random obstacles
在$\mathbb Z^d$的每个顶点上独立地放置概率为$1-p$的障碍物,并运行简单的随机行走,直到碰到其中一个障碍物。对于$d\geq 2$和$p$严格地高于站点渗流的临界阈值,我们以原点包含在无障碍物的无限连通分量中的环境为条件,并且我们证明了以下\emph{path localization}对于概率趋于1的环境为$n\to \infty$:条件生存时间$n$,我们有,自从$o(n)$步骤简单的随机游走是本地化的区域体积聚-在$n$中为对数,概率趋于1。这种类型的先前最佳结果可以追溯到Sznitman(1996)关于泊松障碍物中的布朗运动,其中在体积$t^{o(1)}$的区域中的局部化(仅对于端点)是以布朗运动直到时间$t$的存活为条件导出的。
math.PR
Subdiffusivity of a random walk among a Poisson system of moving traps on ${\mathbb Z}$
考虑了${\mathbb Z}$上Poisson运动陷阱系统的随机游动.在早期的工作[DGRS 12]中,研究了这种随机游动的淬火和退火生存概率。在这里,我们研究的路径的随机游动条件生存时间$t$在退火的情况下,并表明它是subdiffusive。作为一个副产品,我们得到了一个上界的所谓的薄点的数量的一维随机游动,以及上界的总体积的孔在随机游动的范围。
math.PR
On random walk on growing graphs
研究了变化图上的随机游动。对于有限图序列向极限无限图单调递增的情形,我们建立了转移概率的上界。在已知每个图的体积和Cheeger常数的情况下,给出了慢增长图上简单随机游动的充分瞬态准则。对于更特殊的情况下,我们建立匹配的下界,并推导出充分的(弱)递归准则。我们还解决复发直接关系到一个普遍性猜想[国土安全部]。我们对[SZ,问题1.8]中关于“非齐次合并”的一个相关问题作了否定的回答。
math.PR
Fast graphs for the random walker
考虑加权图上从顶点o开始的随机游动第一次到达顶点集z的时间T_oz。我们提出的下界T_oz的体积z和o和z之间的图形距离。该界是期望值和大偏差的界,并且是渐近尖锐的。我们推导了指数或多项式增长的无限图上随机游动的逃逸率结果,并解决了Benjamini和Peres的一个猜想。
math.PR
Giant vacant component left by a random walk in a random d-regular graph
研究了d-正则图上的简单随机游动随顶点数n的增长的轨迹。这样的图的例子包括随机d-正则图和大围长扩张器。对于这些图,我们调查的一组顶点没有访问的行走,直到时间联合国,其中u>0是一个固定的正参数。我们证明了这个所谓的空集在以下意义上表现出u的相变:存在一个显式可计算的阈值u*,使得随着n的增长,如果u<u*,则空集的最大分量具有n阶体积,如果u>u*,则它具有log(n)阶体积。临界值u* 与d-正则树上的随机交织过程(由Sznitman [arXiv:0704.2560]引入)的临界强度一致。我们还表明,随机交织模型描述了空集的结构,在当地的邻里。
math.PR
Geometric implications of fast volume growth and capacity estimates
我们得到了体积加倍度量测度Dirichlet空间的环的连通性,该空间满足Poincaré不等式、容量估计和体积快速增长条件。这种类型的连通性是由Grigor'yan和Saloff-Coste引入的,目的是为了获得Harnack不等式的稳定性结果,并研究具有端点的流形上的扩散。作为结果的一个应用,我们得到了椭圆型Harnack不等式在Dirichlet型扰动下的稳定性。
math.MGmath.PR
A lifetime of excursions through random walks and Lévy processes
在庆祝教授罗恩多尼的80岁生日,我们提供了他的学术生涯和贡献的概率论,作为英国领先的probabilists之一超过50年的总结。本说明的一个版本也作为一个介绍性的文章,以纪念罗恩多尼卷[Birkhäuser,2021],其中包括罗恩的同事和朋友制作的额外的17篇研究论文。
math.PR
Finite volume approximation of the effective diffusion matrix: The case of independent bond disorder
考虑$\bbZ^d$上的一致椭圆随机游动,其最近邻键之间的跳跃率是独立的。我们证明了无限体积有效扩散矩阵几乎必然可以恢复为有限体积周期化有效扩散矩阵的极限。
math.PR
Extracting subsets maximizing capacity and Folding of Random Walks
证明了在$\mathbb Z^d$的任意有限集中,若有$d\ge 3$,则有一个子集的容量和体积都与初始集合的容量同阶.作为应用,在最优假设下,得到了{ \it一致覆盖}有限集的概率估计,并刻画了一些{ \it折叠}事件.例如,已知空间的一个区域通过某种随机游动具有{ \it几何上高的占据密度},我们证明了这个随机区域最有可能是类球的
math.PR
Asymptotic Entropy of Random Walks on Free Products
假设我们给定一个有限族或可数集的自由积V。本文考虑自由积上的瞬态随机游动,它是由自由因子上的随机游动的凸组合自然产生的。我们证明了渐近熵的存在性,并提出了三个不同的,等价的公式,这是由三种不同的技术。特别地,我们将证明熵是相对于格林度量的逃逸率。此外,我们联系渐近熵与逃逸率和体积增长导致两个不等式。
math.PR
Deviations for the Capacity of the Range of a Random Walk
我们得到的估计大和中等偏差的能力范围内的随机游动$\mathbb{Z}^d$,在尺寸$d\ge 5$,在向上和向下的方向。结果类似于我们在两篇姊妹论文[AS17,AS19]中获得的范围的体积。有趣的是,我们为后者开发的策略的主要步骤适用于这个看似不同的设置,然而分析的细节却不同
math.PR
Gaussian upper heat kernel bounds and Faber-Krahn inequalities on graphs
研究图上相对Faber-Krahn不等式与高斯上热核界及体积加倍条件的等价性,通过引入局部正则性和可变维数推广,并建立维数间关系。
math.APmath.PR
Volume explored by a branching random walk on general graphs
分支过程被用来模拟不同的社会和物理场景,从姓氏的灭绝到核裂变。然而,为了更好地描述自然现象,如细胞组织、动物种群和社交网络中的病毒流行,需要空间嵌入--分支随机游走(BRW)。尽管它的应用范围很广,但到目前为止,BRW探索的体积性质仍然难以捉摸,确切的结果仅限于一维。在这里,我们提出了分析结果,数值模拟的支持下,在一般环境中的关键制度,流行病的发病,由BRW探索的体积的缩放。我们的结果揭示了规则格和一般图(如分形、随机树和无标度网络)上的传播动力学,揭示了图的维数与病毒过程的传播速率之间的直接关系。此外,我们使用BRW来确定真正的社会和代谢网络的光谱特性,在那里我们观察到,缺乏网络结构的信息可能会导致所观察到的传播过程的行为的差异。我们的研究结果提供了广泛的兴趣观察现实世界的晶格,组织和网络的特性。
cond-mat.stat-mechmath.PR
Entropy of random walk range on uniformly transient and on uniformly recurrent graphs
本文研究了度有界的图的前n步简单随机游动所访问的顶点集R_n的分布熵。证明了如果图是一致瞬变的,则该量在Rn的期望大小内线性增长;如果图是一致递归的,则该量在Rn的期望大小内次线性增长。这特别回答了Benjamini,Kozma,Yadin和Yehudayoff提出的一个问题(arXiv:0903.3179v1)。
math.PR
Moduli of continuity of local times of random walks on graphs in terms of the resistance metric
本文利用阻力度量建立了加权图上随机游动局部时的泛集中估计。作为这些的一个特定应用,当所讨论的图相对于电阻度量满足一定的体积增长条件时,提供局部时间的连续性模量。此外,它解释了如何将这些结果可以应用到自相似分形,它们被证明是有用的,用于导出缩放限制的本地时间和渐近边界的覆盖时间分布。
math.PR
Mixing Time of Random Walk on Poisson Geometry Small World
研究了复杂网络中小世界效应的建模问题。考虑$d$ -维环面$T^d_n$上的超临界Poisson连续渗流,其体积为$n^d$ .通过在最大的渗流簇上随机添加“长边(捷径)”,得到一个随机图$\mathscr G_n$ .本文首先证明了在$\ln n$中$\mathscr G_n$的直径至多多项式快速增长,我们称之为Poisson几何小世界.其次,证明了$\mathscr G_n$上的随机游动具有快速混合性质,即在$\ln n$上的随机游动在时间上至多是多项式大的混合.
math.PR
Moderate deviations for the range of a transient random walk. II
我们得到尖锐的上限和下界的适度偏差的体积范围内的随机游动在5维和更大。我们的研究结果包括两个制度:高斯制度的小偏差,和拉伸指数制度较大的偏差。在后一种制度,我们表明,条件的中度偏差事件,步行折叠一小部分,其范围内的一个球样的子集。此外,我们提供了新的路径属性,在三维。除了牛顿能力在这项研究中发挥的关键作用,我们介绍了两个原来的想法,普遍的利益,加强了\cite{AS}中开发的方法。
math.PR
Self-Avoiding Walks on the UIPQ
研究了具有无限双边自回避行走(SAW)的均匀无限平面四边形(UIPQ)的退火模型,该模型也可以描述为将两个独立的半平面均匀无限四边形(UIHPQs)粘在一起的结果.我们证明了一个下界的SAW的位移,结合我们以前的论文的估计,表明自避免行走是扩散的。作为一个副产品,这意味着所讨论的晶格的体积增长指数是$4$(如标准UIPQ的情况);然而,使用我们以前的工作,我们表明它的法律是奇异的相对于标准UIPQ,也就是-在统计物理学的语言-事实上,无序。
math.PR
On the fragmentation of a torus by random walk
考虑离散环面(Z/NZ)^d上的简单随机游动,其中d至少为3,边长为N.对于一个固定常数u > 0,我们研究了由随机游动在其第一步[uN^d]中未访问的顶点组成的空集的分解性质.我们证明了空集的两个不同阶段的存在性:如果u > 0足够大,当N趋于无穷大时,空集的所有分量都不超过log(N)的幂。另一方面,对于小u > 0,存在空集的宏观分量,其占据总体积N^d的非简并部分。在尺寸d至少为5,我们还证明,这个宏观组件是唯一的,通过显示,所有其他组件的体积,以最多的log(N)的权力。因此,我们的结果解决了Benjamini和Sznitman在arXiv:math/0610802中提出的开放问题,他们研究了高维中的小u政权。证明是基于Z^d上的随机游动与随机交错的耦合。在其他技术中,该耦合的构造采用离散位势论的精细使用。这种耦合本身加强了arXiv:0802.3654中的结果。
math.PR
Random walk on surfaces with hyperbolic cusps
我们考虑有限体积曲面上双曲尖点的随机游动的算子。我们研究了与该算子相关的谱间隙(上界和下界),并推导出叠核向其平稳分布收敛的收敛速率。
math.PRmath.SP