Geometry of the random walk range conditioned on survival among Bernoulli obstacles
考虑了离散时间简单对称随机游动在$\mathbb{Z}^d$,$d\geq 2$上的Bernoulli障碍物间的运动,当游动碰到障碍物时,游动被杀死.已知的是,以生存时间$N$为条件,对于任何$d\geq 2$,随机游动范围渐近地包含在半径为$\varrho_N=C N^{1/(d+2)}$的球中。对于$d=2$,还已知对于任何$ε>0$,范围渐近地包含半径为$(1-ε)\varrho_N$的球,而情况$d\geq 3$保持开放。我们完成的图片显示,对于任何$d\geq 2$,随机游动范围渐近包含一个球的半径$\varrho_N-\varrho_N^ε$的一些$ε\in (0,1)$。此外,我们表明,它的边界的大小最多为$\varrho_N^{d-1}(\log \varrho_N)^a$的一些$a>0$。
2019-09-26 math.PR
Spectral dimension and random walks on the two dimensional uniform spanning tree
我们研究Z^2上均匀生成树上的简单随机游动。我们得到的转移概率的随机游动,从它的起始点的距离后n步,和退出时间的欧几里得球和球的内在图度量的估计。特别地,我们证明了Z^2上的一致生成树的谱维数几乎必然是16/13。
2009-12-24 math.PR
A Spectral Analysis of The Correlated Random Walk
本文将量子游走的解析方法应用于路径上的相关随机游走,在等谱硬币情形下求出了时间演化算子的全部特征值、特征向量及极限分布。
2023-10-31 math.PR
Almost invariance of distributions for random walks on groups
我们研究了随机游动第$n$步所访问的典型点$Z_n$的邻域,由转移概率保持接近$μ^{*n}(Z_n)$的条件确定。如果这样的邻域包含半径为$C \sqrt{n}$的球,我们说随机游动具有几乎不变的转移概率。证明了有限群$\mathbb{Z}$环积上的简单随机游动具有几乎不变的分布.几乎不变性的一个较弱的版本意味着Ozawa判据的性质$H_{\rm FD}$的必要条件。定义并研究了几乎不变半径,估计了迭代环积上随机游动的几乎不变半径,并证明了几乎不变半径可以渐近严格小于$n/L(n)$,其中$L(n)$表示随机游动的漂移函数.证明了$\mathbb{Z}^2$与有限群的圈积上的简单随机游动的个体几乎不变性的半径渐近严格大于$n/L(n)$ .最后,我们证明了群的存在性,使得几乎不变的半径小于给定的函数,但仍然无界。我们还讨论了在非几乎不变尺度上跃迁几率比的可能极限分布。
2016-04-28 math.GR math.PR
Spectral Gap Inequality for Long-Range Random Walks
我们表明,谱间隙的随机游动域上的正常吸引的$α$稳定的法律是为了$\mathcal O(n^α)$时,限制到大小$n$盒。证明是基于一个比较的原则,可能是独立的利益。比较原理还允许推导出一个尖锐的约束的频谱间隙的排除和零程过程的长跳跃时,限制到有限的盒子在完全图上的间隙。
2018-10-30 math.PR
How large a disc is covered by a random walk in n steps?
我们证明了$\mathbb{Z}^2$上简单随机游动(SRW)在n步后覆盖的最大圆盘的半径为n^{1/4+o(1)},从而解决了Révész [随机和非随机环境中的随机游动(1990)World Scientific,Teaneck,NJ]的一个公开问题.对于任何固定的$\ell$,被SRW完全覆盖至少$\ell$次的最大圆盘也具有半径n^{1/4+o(1)}。然而,在$n$步之后,$\mathbb{Z}^2$上的每个$\ell$独立简单随机游动完全覆盖的最大圆盘仅为半径$n^{1/(2+2\sqrt{\ell})+o(1)}$。我们补充这一点,表明半径最大的光盘完全覆盖至少一个固定的分数$α$的最大访问次数的任何网站在第一$n$步骤的SRW $\mathbb{Z}^2$,是$n^{(1-\sqrtα)/4+o(1)}$。我们还表明,几乎可以肯定的是,对于无限多的$n$值,它需要大约$n^{1/2+o(1)}$步骤后,步骤n的SRW到达第一个以前未访问的网站(和指数1/2是尖锐的)。这解决了Révész提出的问题[安。21(1993)318- 328]。
2007-07-25 math.PR
Occupation measure of random walks and wired spanning forests in balls of Cayley graphs
我们证明了对于一般瞬态Cayley图上的有限范围对称随机游动,任何给定半径为$r$的球的期望占用时间是$O(r^{5/2})$.我们还研究了一般Cayley图上的连线生成森林的体积增长性质,证明了在任何给定的半径为$r$的球内的恒等式的分量中的期望顶点数是$O(r^{11/2})$。
2018-11-08 math.PR
Asymptotic behavior of the gyration radius for long-range self-avoiding walk and long-range oriented percolation
我们考虑了一步分布由$D$给出的随机游动和自避免行走,以及键占据概率与$D$成正比的定向渗流。假设$D(x)$衰变为$|x|^{-d-α}$和$α>0$。对于任意维$d$中的随机游动和自回避行走和临界/亚临界定向渗流高于共同的上临界维$d_{\mathrm{c}}\equiv2(α\wedge2)$,我们证明了大$t$的回转半径的渐近性,这是长度为$t$的随机游动/自回避行走的平均端到端距离或定向渗流簇在时间$t$的平均空间大小。这证明了[Ann.Inst.H.庞加莱概率中央集权主义者(2010年),出现]和远程定向渗流[Probab。Theory Related Fields 142(2008)151- 188]和[Probab.理论相关领域145(2009)435- 458]。
2011-03-14 math-ph math.MP math.PR
Stable laws and spectral gap properties for affine random walks
我们考虑了一般的多维仿射递归及其相应的Markov算子$P$和唯一的$P$ -平稳测度.我们展示了相应的傅立叶算子的Hölder空间上的谱隙性质,并推导出Birkhoff和沿着递归收敛到稳定律的结果。稳定律的参数用基本量表示,基本量依赖于$P$的矩阵乘法部分。$P$的谱隙性质和$P$ -平稳测度在无穷远处的齐性在证明中起着重要的作用。
2013-05-10 math.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%或更多。
2017-06-15 cond-mat.soft math.PR
Spectral properties of the stochastic block model and their application to hitting times of random walks
本文分析随机块模型上简单随机游走的命中时间,利用谱分解和谱分析,证明了目标顶点平均命中时间渐近为N(1+o(1)),起始顶点平均命中时间依赖目标块期望度数,并给出中心极限定理。
2025-04-23 math.PR
Sharp lower bounds for the asymptotic entropy of symmetric random walks
熵、谱半径和漂移是可数群上随机游动的重要数值量。我们证明了尖锐的不等式有关这些数量的步行与有限的第二个时刻,改善以前的结果阿维斯,Varopoulos,卡恩,Ledrappier。我们还推导出这些量之间的不等式和体积增长的组。最后,我们证明了我们的不等式中的平等情况是相当严格的。
2014-02-06 math.PR
Spectral analysis of Markov kernels and application to the convergence rate of discrete random walks
设$\{X_n\}_{n\in\N}$是可测空间$\X$上的马尔可夫链,其转移核为$P$,令$V:\X\r[1,+\infty)$ .马尔可夫核$P$在这里被认为是一个线性有界算子的加权上确界空间$\cB_V$与$V$。然后结合准紧性的参数和对$P$的特征元的精确分析,我们可以估计$\{X_n\}_{n\in\N}$在$\cB_V$上的算子范数下$ρ_V(P)$收敛到其不变概率测度的几何速度.一个一般的程序来计算$ρ_V(P)$离散马尔可夫随机游动同分布有界增量指定。
2013-12-05 math.PR
The random walk penalised by its range in dimensions $d\geq 3$
我们研究了一个自吸引的随机游动,使每个轨迹的长度$N$是惩罚的一个因素成正比的$\exp ( - |R_N|)$,其中$R_N$是一组网站访问的步行。我们表明,这样的行走的范围是接近一个坚实的欧氏球的半径约$ρ_d N^{1/(d+2)}$,一些明确的常数$ρ_d >0$。这证明了Bolthausen的一个猜想,他在$d=2$的情况下得到了这个结果。
2020-03-03 math.PR
Some inequalities for reversible Markov chains and branching random walks via spectral optimization
我们目前的结果有关的混合时间的交叉时间的分支随机游走(BRW)中的预期数量的粒子的对数增长率的光谱间隙$\mathrm{gap}$。这是临界分支过程的有限状态空间模拟。也就是说,我们表明,最大的预期命中时间的状态,这样的BRW是一个普遍的常数大于$L_{\infty}$的混合时间,而在传递性下,同样是真实的两个独立的这样的BRW的交叉时间。利用同样的方法,通过建立不等式$t_{\mathrm{mix}}^{(\infty)} \le \frac{1}{\mathrm{gap}}\log(et_{\mathrm{hit}} \cdot \mathrm{gap}) $,证明了对于可逆马尔可夫链序列,$L_{\infty}$混合时间$t_{\mathrm{mix}}^{(\infty)} $的阶数小于最大命中时间$t_{\mathrm{hit}}$的阶数当且仅当谱隙与$t_{\mathrm{hit}}$的乘积发散.这解决了Aldous和Fill(可逆马尔可夫链和图上的随机游动,公开问题14.12)的一个猜想,该猜想断言在传递性下,$ t_{\mathrm{hit}} \gg \frac{1}{\mathrm{gap}} $意味着聚合随机游动的聚合时间的平均场行为。
2022-03-02 math.PR
A Lower Bound on the Growth Exponent for Loop-Erased Random Walk in Two Dimensions
整数格点上的环擦除或拉普拉斯随机游动的增长指数$α$定义为到达半径为$n$的球体的预期时间为$n^α$阶。我们证明了在二维空间中,增长指数严格大于1。证明使用了逃逸概率的三阶矩的已知估计和离散Beurling投影定理的改进。
1998-03-10 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
On the Limit Law of a Random Walk Conditioned to Reach a High Level
本文考虑一个负漂移和跳跃分布的随机游动,它在Cramér测度变换下属于谱正稳定律的吸引区域.如果条件达到一个高的水平和适当的缩放,这个随机游动的法律收敛到一个非递减的马尔可夫过程,可以解释为一个频谱积极的Lévy %-Khinchin过程的条件不超过一级。
2012-08-17 math.PR
Spectral Analysis of hypoelliptic random walks
研究了流形M上亚椭圆随机游动的可逆马尔可夫链的谱理论。这个随机游动依赖于一个参数h,这个参数大致是游动中每一步的大小。我们证明了一致的边界上的收敛速率的平衡,和收敛时,h趋于零,相关的亚椭圆扩散。
2013-04-25 math.AP math.PR
Hausdorff dimension of the scaling limit of loop-erased random walk in three dimensions
令$M_{n}$为简单随机游动的环擦除的长度(步数),该随机游动直到从以其起始点为中心的半径为$n$的球的第一个出口。在[18]中表明,存在$β\in (1, \frac{5}{3}]$,使得$E (M_{n} )$在3维中是$n^β$阶的。本文证明了三维环擦除随机游动标度极限的豪斯多夫维数几乎必然等于$β$.
2016-04-27 math.PR
Some results for range of random walk on graph with spectral dimension two
School of General Education, Shinshu University(信州大学通识教育学院)
本文研究了谱维数为二的图上随机游走范围的性质,提出了一种强大数定律形式,并在特定均匀条件下证明了其在整数平方格子和分形图上的适用性,同时给出了新的证明方法及递归图的构造。
2020-05-01 math.PR
Limit theorems for Markov walks conditioned to stay positive under a spectral gap assumption
考虑马尔可夫链$(X_n)_{n\geqslant 0}$,其值在状态空间$\mathbb X$中。令$f$为$\mathbb X$上的实函数,并设置$S_0=0,$ $S_n = f(X_1)+\cdots + f(X_n),$ $n\geqslant 1$。令$\mathbb P_x$为从$X_0=x$开始的马尔可夫链生成的概率度量。对于起始点$y \in \mathbb R$,用$τ_y$表示马尔可夫游走$(y+S_n)_{n\geqslant 1}$变为非正的第一时刻。在$S_n$具有零漂移的条件下,我们发现概率$\mathbb P_x ( τ_y >n )$和条件律$\mathbb P_x ( y+S_n\leqslant \cdot\sqrt{n} | τ_y >n )$的渐近性为$n\to +\infty.$
2016-07-27 math.PR
Spectral analysis of random walk operators on euclidian space
本文研究了具有概率测度的$\R^d$上的随机游动算子。我们给出了算子在$1$附近的谱的精确描述,并利用它来估计叠核与其平稳测度之间的全变差距离.我们的研究包含高斯密度的情况下,$\R^d$。
2010-06-15 math.PR math.SP
Large-time asymptotics of the gyration radius for long-range statistical-mechanical models
这篇短文的目的是传达原始论文[3]的基本思想,而不涉及太多细节,关于如何推导出随机游动、自回避游动和定向渗流在依赖于模型的上临界维数之上的回转半径的尖锐渐近性。
2009-12-28 math-ph math.MP math.PR
A local limit theorem for convergent random walks on relatively hyperbolic groups
本文研究了相对双曲群上的随机游动,当其Green函数的导数在谱半径处是有限的时,它的律是收敛的.当抛物子群是虚交换群时,我们证明了对于这样的随机游动,满足一个局部极限定理,其形式为$p_n(e, e)\sim CR^{-n}n^{-d/2}$,其中$p_n(e, e)$是在时间$n$返回原点的概率,$R$是随机游动的谱半径的倒数,$d$是随机游动谱退化的抛物子群的最小秩,从而给出了$p_n(e, e)$在这类群上的所有可能行为的分类.
2023-02-06 math.DS math.GT math.PR
On random walks and switched random walks on homogeneous spaces
证明了有限群$G$上概率分布所决定的齐性空间上随机游动的新的混合率估计.本文引入了由$G$上有限个概率分布集决定的开关随机游动,证明了它的长期行为是由分布的Fourier联合谱半径决定的,并给出了该量的有效估计的Hermitian平方和算法.
2021-10-19 math.OC math.PR
A spectral analysis of discrete-time quantum walks related to the birth and death chains
本文考虑了离散时间量子游动在路径上的谱分析,对于等谱硬币情形,证明了量子游动的时均分布和平稳分布由硬币的特征值对以及相应随机游动的特征值和特征向量(通常称为生灭链)所描述.作为结果的一个例子,我们得到的时间平均分布的所谓的Szegedy的行走,这是相关的Eschlafest模型。它由Krawtchouk多项式表示,Krawtchouk多项式是模型的特征向量,并包括反正弦定律。
2018-03-08 math.PR quant-ph
The spectral matrices associated with the stochastic Darboux transformations of random walks on the integers
考虑整数上随机游动的转移概率矩阵的UL和LU随机因子分解,该随机游动是一个双无限三对角随机Jacobi矩阵。我们给出的条件的自由参数的两个因子分解在某些连分数,使这种随机因子分解总是可能的。通过反转因子的顺序(也称为达布变换),我们得到整数上的新的随机游动族。我们确定与这些达布变换(在这两种情况下),基本上是共轭的矩阵多项式的Geronimus变换的原始谱矩阵的程度之一的谱矩阵。最后,我们将我们的结果应用到具有恒定转移概率的随机游动,有或没有吸引力或排斥力。
2019-07-12 math.CA math.PR
Fourier decay, Renewal theorem and Spectral gaps for random walks on split semisimple Lie groups
我们建立了一个指数误差项的更新定理的上下文中的产品的随机矩阵,这是令人惊讶的相比,经典的阿贝尔情况。一个关键的工具是傅里叶衰减的Furstenberg措施的射影空间,这是一个高维推广的Bourgain-Dyatlov最近的工作。
2020-04-27 math.DS math.PR
Spectral properties of a class of random walks on locally finite groups
研究了无限可数顺从群上随机游动的谱性质,重点研究了局部有限群,如无限对称群。在局部有限群上,所考虑的随机游动是由无穷可分分布驱动的。这使我们能够将我们的随机游动嵌入到连续时间的Lévy过程中,其热核的形状与α稳定过程的形状相似。我们得到的例子快/慢衰减的回报概率,复发准则,精确值和估计的isospectral公司和谱分布,公式和估计的逃逸率和热内核。
2011-02-09 math.GR math.PR math.SP
Limit theorems for walks and triangles on Erdös-Rényi random graphs with large interaction radius
Université de Versailles - Saint-Quentin(凡尔赛圣康坦大学)
本文研究了Erdös-Rényi随机图中q步行走数量的累积量,在顶点数N、浓度c和相互作用半径R趋于无穷时,通过树型图示来关联这些累积量,并证明了非闭合行走和三角形数量的极限定理,同时指出了三角形数量在随机图中的渐近阈值。
2026-06-04 math-ph math.CO math.MP
Co-spectral radius for countable equivalence relations
本文定义可数等价关系包含的共谱半径,推广2-3方法证明有界度单模随机有根图的游走增长存在,并研究其在超有限关系与渗流临界指数中的应用。
2024-05-06 math.DS math.GR math.OA
A non-symmetric Kesten criterion and ratio limit theorem for random walks on amenable groups
本文针对可数群上的非对称随机游走,推广了Kesten关于谱半径与可顺从性的等价准则,并证明了可顺从群的比率极限定理。
2023-09-04 math.GR math.PR
Remarks on random walks on graphs and the Floyd boundary
证明了对于图上的一致不可约随机游动,若值域有界,则存在Floyd函数,使得随机游动收敛于其相应的Floyd边界.此外,如果我们加上假设$p^{(n)}(v,w)\leq C ρ^n$,其中$ρ< 1$是谱半径,那么对于任何满足$\sum_{n=1}^{\infty}nf(n)<\infty$的Floyd函数$f$,关于Floyd边界的狄利克雷问题是可解的。
2021-04-28 math.CO math.PR
Ahlfors Regular Conformal Dimension of Metrics on Infinite Graphs and Spectral Dimension of the Associated Random Walks
Research Institute for Mathematical Sciences, Kyoto University(京都大学数学科学研究所)
研究无限图上度量的Ahlfors正则共形维度与其关联随机游走的谱维度关系,揭示其与p-能量临界指数的联系。
2020-11-03 math.MG math.PR
Spectral and asymptotic properties of Grover walks on crystal lattice
我们提出了一种扭曲Szegedy行走,用于估计晶格上离散时间量子行走的极限行为,无限阿贝尔覆盖图,其概念由[14]引入。首先,我们证明了商图上的扭曲Szegedy游动的谱可以通过将扭曲随机游动的谱映射到单位圆上来表示。其次,我们证明了在有限图上扭曲的Szegedy游动的空间傅里叶变换在适当的参数下成为其无限交换覆盖图上的Grover游动.最后,作为应用,我们证明了如果商图的贝蒂数严格大于1,那么在适当的初态下,局部化是确定的。我们还计算了具有触发器移位的$\mathbb{Z}^d$上Grover行走的极限密度函数,这意味着线性扩展和局部化的共存。我们部分地得到了极限密度函数的抽象形状:支撑在半径为$1/\sqrt{d}$的$d$维球面内,并且$2^d$奇点位于球面上。
2014-10-22 math.PR quant-ph
On the spectral gap of the Kac walk and other binary collision processes
本文给出了N-球面上Kac游动的谱隙的一个新的初等计算。该结果是作为更一般的观察的副产品获得的,该观察允许将N分量系统的光谱间隙的分析减少到N=3的相同系统的分析。该方法适用于一些随机的“二进制碰撞”过程与完整的图形结构,包括非均匀的例子,如排斥和有色排斥过程与网站的混乱。
2008-07-22 math-ph math.MP math.PR
Random walks on wreath products and spectral gaps for coloured interchange processes
Nanyang Technological University(南洋理工大学)
研究 wreath 积上的群值彩色交换过程,通过表示论刻画其谱隙,在阿贝尔基群下关联离散薛定谔算子,并分类确定谱隙的极小不可约表示族。
2026-08-24 math.GR math.PR math.RT
Harmonic analysis of finite lamplighter random walks
最近,几篇论文已经致力于分析点灯随机游动,特别是当底层图是无限路$\mathbb{Z}$。本文研究了有限图上点灯随机游动的谱分析。在一般情况下,我们使用的$C_2$ -对称性,以减少频谱计算的一系列本征值问题的基础图。在图有传递等距群$G$的情况下,我们还用圈积$C_2\wr G$的表示论描述了谱分析。我们将我们的理论应用于完全图和离散圆上的点灯随机游动。这些例子已经被哈格斯特龙和乔纳森用概率方法研究过了。
2007-01-22 math.PR math.RT
Law of large numbers for the spectral radius of random matrix products
我们证明了一个独立同分布的谱线的谱半径$\GL_d(\C)$上的随机游动在有限二阶矩假设下满足强大数律,在有限一阶矩假设下满足弱大数律.不存在不可约化的假设。
2021-01-08 math.DS math.PR
Kronecker Product Graphs and Counting Walks in Restricted Lattices
本文导出了图的Kronecker积中行走数的计算公式,并由概率分布的Mellin卷积得到了相应的谱分布。列出了具有Kronecker积结构的二维限制格,并利用椭圆积分计算了它们的谱分布。
2016-07-22 math.CO math.FA math.PR
Spectral theorems for random walks on mapping class groups and $\text{Out}(F_N)$
我们建立了连通的,封闭的,定向的,双曲曲面的映射类群和$\text{Out}(F_N)$上的随机游动的谱定理。在这两种情况下,我们涉及的拉伸因子的渐近性在时间$n$的随机游动的李雅普诺夫指数的行走,这给出了典型的增长率的长度曲线-或共轭类在$F_N$ -下的随机产品的自同构/自同构。在映射类群的情况下,我们首先观察到曲线复形中随机游动的漂移也等于该复形中平移长度的线性增长率。利用典型Teichmüller测地线的一个收缩性质,将上述事实推广到Teichmüller空间上的随机游动的实现.对于$\text{Out}(F_N)$的情形,我们遵循相同的过程,用自由因子复形代替曲线复形,用外空间代替Teichmüller空间。给出了使提升论证成为可能的一般准则。
2016-11-23 math.GR math.GT math.PR
Simplicial branching random walks and their applications
我们定义了一个新的随机过程一般单纯复形,它允许研究其频谱和同调性质。图上的随机游动的一些结果被证明在这个一般的设置。作为一个应用程序,该过程被用来计算谱测度的高维类似物的正规树和构造解决方案的高维狄利克雷问题的形式。
2014-12-17 math.CO math.PR math.SP
Spectral analysis of Sinai's walk for small eigenvalues
西奈漫步可以被认为是在$\mathbb {Z}$上的随机漫步,具有随机势$V$,$V$在扩散重标度下弱收敛到双边布朗运动。在这里,我们认为生成器$\mathbb {L}_N$西奈的步行$[-N,N]\cap \mathbb {Z}$与狄利克雷条件$-N,N$。利用位势理论,对每一个$h>0$,我们给出了定义在$[-1,1]$上的重标势$V_N(x)\equiv V(Nx)/\sqrt{N}$的$h$ -极值分布与$\mathbb {L}_N$对$o(\exp(-h\sqrt{N}))$阶本征值的谱性质之间的关系.关于$V_N$的$h$ -极值的信息来自Neveu和Pitman关于布朗运动的$h$ -极值的统计的结果。作为我们的结果的第一个应用程序,我们给出了一个改进版本的西奈半岛的本地化定理的证明。
2007-12-12 math-ph math.MP math.PR
The sojourn time problem for a $p$-adic random walk and its applications to the spectral diffusion of proteins
考虑了$p$ -adic随机游动情形下紧集$\mathbb{Z}_{p}$中逗留时间的分布问题.我们依赖于我们以前的研究结果的分布的第一个返回时间的$p$ -进随机游动和Takacs的结果研究的逗留时间问题的广泛的一类随机过程。对于$p$ -进随机游动,我们发现平均逗留时间的轨迹在$\mathbb{Z}_{p}$和渐近$t\rightarrow\infty$的任意时刻的分布的逗留时间在$\mathbb{Z}_{p}$。我们还讨论了一些可能的应用,我们的研究结果的建模相关的蛋白质构象动力学的弛豫过程。
2022-06-10 cond-mat.stat-mech math-ph math.MP
Spectral Criterion for Disorder-Free Localization of Quantum Walks on Hypercube: QBN Approach
Shanghai Institute for Mathematics and Interdisciplinary Sciences(上海数学与交叉学科研究院)
本文在量子伯努利噪声框架下研究超立方体上自旋耦合量子行走,提出无无序局域化的谱判据,并在特定Grover行走中构造非均匀不动点,证明该现象发生。
2026-09-09 math-ph math.FA math.MP
Uniform spectral gaps, non-abelian Littlewood-Offord and anti-concentration for random walks
Oren Becker Department of Pure Mathematics;Mathematical Statistics Centre for Mathematical Sciences Wilberforce Road, Cambridge CB3 0WA, United Kingdom;Emmanuel Breuillard Mathematical Institute Oxford OX1 3LB, United Kingdom
本文研究了随机游走在半单代数群上的反集中问题,通过证明一致谱间隙和非阿贝尔利特伍德-奥弗德不等式,揭示了随机游走的扩张性质。
2025-12-17 math.CO math.GR math.OA
Random walks on SL_2(C): spectral gap and limit theorems
在低矩条件下,我们得到了SL_2(C)上随机游动的各种新的极限定理。对于具有有限二阶矩的非初等测度,我们证明了范数上圈的一个局部极限定理,得到了E.勒·佩奇对于有限三阶矩测度,我们得到了矩阵系数的局部极限定理,改进了Grama-Quint-Xiao和作者最近的一个结果,并得到了范数上圈和矩阵系数的最优速率为$O(1 / \sqrt n)$的Berry-Esseen界.主要工具是详细研究马尔可夫算子的谱性质及其作用于不同函数空间的纯虚扰动。我们介绍,特别是,一个新的函数空间来自索伯列夫空间$W^{1,2}$,提供统一的估计。
2023-02-06 math.CV math.DS math.PR
Cover Times for Brownian Motion and Random Walks in Two Dimensions
设T(x,r)表示二维环面上布朗运动以x为中心的半径为r的圆盘的首中时。证明了sup_{x} T(x,r)/|卷筒r| ^2 --> 2/pi,因为r --> 0。这同样适用于任何光滑的、紧连通的、二维的、具有单位面积且无边界的黎曼流形上的布朗运动。因此,我们证明了Aldous(1989)的一个猜想,即一个简单的随机游动覆盖格环面Z_n ^2上所有点所需的步数渐近于(2n log n)^2/pi。确定这些渐近性是在覆盖完成之前分析未覆盖站点集合的分形结构的重要步骤;到目前为止,这种结构仅在物理学文献中进行了非严格的研究。我们还建立了一个由凯斯滕和雷韦斯提出的猜想,该猜想描述了Z ^2上简单随机游动覆盖半径为n的圆盘所需步数的渐近性。
2003-11-27 math.CO math.DG math.PR
A remark about the spectral radius
我们证明了对于任意的非顺从群和任意的$\varepsilon>0$,存在谱半径小于$\varepsilon$的有限对称生成集.我们应用到渗流理论和算子空间的理论。
2013-06-07 math.FA math.GR math.PR
Sharp Bounds on Random Walk Eigenvalues via Spectral Embedding
图的谱嵌入使用随机游动矩阵的前k个非平凡特征向量将图嵌入到R^k中。这种嵌入的主要用途是用于实际的谱聚类算法[SM 00,NJW 02]。最近,从理论角度研究了谱嵌入,以证明Cheeger不等式的高阶变体[LOT 12,LRTV 12]。我们使用谱嵌入提供了一个统一的框架,绑定所有的特征值的图。例如,我们证明了对于任意n个顶点且k ≥ 2的有限图,其第k个最大特征值至多为1-Omega(k^3/n^3),这推广了文献[LO 81]中仅对k=2的结果。如果图是正则的,这个上界改进为1-Ω(k^2/n^2)。我们推广了这些结果,我们提供尖锐的界限上的谱测度的各类图,包括顶点传递图和无限图,在特定的图形参数,如体积增长。因此,使用整个频谱,我们提供(改进)上界的返回概率和混合时间的随机游动相当短,更直接的证明。本文引入谱嵌入作为分析可逆马尔可夫链的新工具。此外,在[Lyo 05]的基础上,我们设计了一个局部算法来近似大规模图的生成树数目。
2017-01-13 cs.DM cs.DS math.PR
SPECTRWM: Spectral Random Walk Method for the Numerical Solution of Stochastic Partial Differential Equations
随机偏微分方程(SPDE)的数值解提出了在偏微分方程或随机微分方程模拟中没有遇到的挑战。实际上,噪声的粗糙度与漂移中的非线性相结合通常使这些方程特别僵硬。在实践中,这意味着为SPDE构造、操作和验证数值方法是棘手的。如果对路径依赖的期望值、长时间模拟或其解在其域上具有约束的SPDE的模拟感兴趣,则尤其如此。为了解决这些数值问题,本文介绍了马尔可夫跳跃过程近似的SPDE,我们称之为谱随机游动方法(SPECTRWM)。SPECTRWM的准确性和遍历性的范围内的热量和过阻尼Langevin SPDE,分别进行了验证。我们也适用于汉堡和KPZ SPDE的方法。
2016-08-02 cond-mat.stat-mech math-ph math.MP
Spectral analysis of 1D nearest-neighbor random walks and applications to subdiffusive trap and barrier models
考虑一维格Z上连续时间最近邻随机游动族X^{(n)},n \in \bbN_+.本文将X^{(n)}在(0,n)外Dirichlet条件下的Markov生成元的谱分析问题归结为一个适当的广义二阶微分算子D_{m_n} D_x在给定区间外Dirichlet条件下的类似问题.若测度dm_n弱收敛于某测度dm_*,则证明了- D_{m_n} D_x的特征值和特征函数到- D_{m_*} D_x的谱量的一个极限定理.作为第二个结果,我们证明了算子-D_mD_x的Dirichlet-Neumann括号,并由此建立了当m是自相似随机过程时,渐近退火本征值计数函数的上下界。最后,我们应用上述结果研究了一维物理中的几类次扩散随机陷阱和势垒模型的谱结构。
2012-02-24 math-ph math.MP math.PR
Spectral Property of Magnetic Quantum Walk on Hypercube
本文研究超立方体上磁性量子游走模型,利用量子伯努利噪声构造磁性移位算子,证明演化算子的点谱和近似谱独立于磁势,揭示量子游走对磁场的谱稳定性。
2025-01-20 math-ph math.FA math.MP