Asymptotic Entropy of Random Walks on Free Products
假设我们给定一个有限族或可数集的自由积V。本文考虑自由积上的瞬态随机游动,它是由自由因子上的随机游动的凸组合自然产生的。我们证明了渐近熵的存在性,并提出了三个不同的,等价的公式,这是由三种不同的技术。特别地,我们将证明熵是相对于格林度量的逃逸率。此外,我们联系渐近熵与逃逸率和体积增长导致两个不等式。
2010-12-09 math.PR
Drift and entropy growth for random walks on groups
本文考虑群上的有限对称随机游动。我们构造新的可能的渐近漂移。我们表明,漂移可以非常接近线性蚂蚁,但次线性。我们也给出了这些随机游动的熵增长的估计。特别地,我们证明了存在无穷多个熵的渐近性。
2001-02-26 math.GR math.PR
Sharp lower bounds for the asymptotic entropy of symmetric random walks
熵、谱半径和漂移是可数群上随机游动的重要数值量。我们证明了尖锐的不等式有关这些数量的步行与有限的第二个时刻,改善以前的结果阿维斯,Varopoulos,卡恩,Ledrappier。我们还推导出这些量之间的不等式和体积增长的组。最后,我们证明了我们的不等式中的平等情况是相当严格的。
2014-02-06 math.PR
Random walks on random coset spaces with applications to Furstenberg entropy
通过在随机陪集空间上构造随机游动,确定了非交换自由群的平稳遍历作用的Furstenberg熵的范围.
2013-03-04 math.DS math.PR
Generating functions and Abdelkader's random walk model
本文将Abdelkader提出的一类随机游走问题与Moran游走模型建立联系,揭示了两者之间的关联。
2023-11-24 math.CO math.PR
Phase transition for the asymptotic entropy of branching random walks on groups
研究无限可数群上超临界分支随机游走渐近熵的相变,证明其在\(\rho_* = \e^{h(\mu)}\)处发生相变,低于此值时渐近经验熵与种群指数增长率对数有关,高于此值时恒等于基础随机游走渐近熵,回答了相关问题。
2026-08-24 math.PR
Transience of Simple Random Walks With Linear Entropy Growth
本文利用演化集技术研究度有界连通无限图上简单随机游走,证明与起点无关的线性熵增长可保证暂留性,并通过反例说明该一致性条件必要。
2023-07-12 math.PR
Differentiating the entropy of random walks on hyperbolic groups
我们证明了非初等双曲群上的随机游动的渐近熵是可微的,并且我们确定了它的导数为相关函数。我们也证明了类似的结果的逃逸率。
2015-01-09 math.PR
Conservative and semiconservative random walks: recurrence and transience
本文在$\mathbb{Z}^d$中定义了保守和非保守随机游动,并研究了不同的随机游动族.对称随机游动族是保守随机游动族之一,简单(Pólya)随机游动是其代表.本文给出的随机游动的分类使我们能够通过将$\mathbb{Z}^d$中的随机游动约化为生灭过程而提供一种新的方法。我们构造了$\mathbb{Z}^d$中任意$d\geq3$的经常性随机游动和$\mathbb{Z}^2$中的瞬态随机游动的非平凡例子。
2018-11-23 math.CO math.PR
Random Walk in an Alcove of an Affine Weyl Group, and Non-Colliding Random Walks on an Interval
我们使用Gessel和Zeilberger引入的反射参数来计算外尔群的一个腔室中两点之间的k步行走数。我们将这种方法应用于经典仿射外尔群的凹室中的行走。在所有情况下,我们得到了k步行走次数的行列式公式。一个重要的例子是区域m>x_1>x_2>.> x_n>0,它是仿射外尔群C_n的一个重标凹室.如果每个坐标被认为是一个独立的粒子,这模型的n个非碰撞随机游动的间隔(0,m)。另一种情况是在圆上模拟n个非碰撞的随机游动。
2001-06-04 math.CO math.PR
Random walks with $k$-wise independent increments
我们构造了一个几乎必然有界的具有成对独立步数的随机游动的例子,并且对于任何$m$和$k$,构造了一个具有$k$独立步数的随机游动,它没有平稳分布模$m$。
2004-05-31 math.CO math.PR
Stationary coalescing walks on the lattice II: Entropy
本文是Chaika和Krishnan [arXiv:1612.00434]的续篇。我们再次考虑整数格Z^d上最近邻半无限游动族上的平移不变测度。我们假设一旦行走相遇,它们就合并。我们考虑这些系统的各种熵性质。我们表明,在完全正熵的系统中,双无限轨道必须携带熵。在二维定向行走的情况下,我们表明,正熵保证所有的轨迹不能是双无限的。为了证明我们的定理是正确的,我们构造了一个平稳的离散时间对称排它过程,它的粒子轨道形成携带熵的双无限轨道。
2021-03-18 math.DS math.PR
Asymptotic entropy of transformed random walks
考虑由马氏停时决定的群上的随机游动的一般变换,证明了渐近熵(分别为,逃逸率)等于渐近熵(分别,逃逸率)乘以相应的停时的期望。这是来自遍历论的著名的阿布拉莫夫公式的类似物,其特定情况由Kaimanovich [1983]和Hartman,Lima,Tamuz [2014]建立。
2014-10-02 math.DS math.GR math.PR
Liouville property and Poisson boundary of random walks with infinite entropy: what's amiss?
本文探讨群上随机游走在步分布熵无限情形下出现的新性质,聚焦 Liouville 性质与 Poisson 边界相关问题。
2025-03-13 math.DS math.GR math.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)。
2010-07-11 math.PR
Regularity of the entropy for random walks on hyperbolic groups
本文研究了一类非退化的、非负支撑的Gromov双曲群上的随机游动.我们表明,熵和逃逸率是Lipschitz函数的概率,如果支持保持不变。
2013-10-21 math.DS math.PR
Entropy Theory for Random Walks on Lie Groups
University College London(伦敦大学学院);Institute for Advanced Study(高等研究院)
本文在李群上研究随机游走的熵理论,发展了独立同分布随机变量乘积的熵和方差结果,用于分析平稳测度。
2026-02-02 math.DS math.PR
Averaged vs. quenched large deviations and entropy for random walk in a dynamic random environment
研究了动态随机环境中任意维超立方格上带有界跳的随机游动。该环境是时间独立的和空间平移不变的。我们从粒子的角度研究了第三级平均和猝灭的大偏差原理的速率函数。在平均的情况下,速率函数是一个特定的相对熵,而在淬火的情况下,它是一个Donsker-Varadhan型相对熵的马尔可夫过程。我们将这些熵相互关联,并试图确定在这两种情况下的3级至1级收缩的最小化。这项工作的动机来自于变分描述的淬火自由能定向聚合物模型中出现相同的马尔可夫过程熵。
2016-07-24 math.PR
Central Limit Theorems for Drift and Entropy of Random Walks on Free Products
University of Passau(帕绍大学)
本文研究图自由积上由因子随机游走凸组合构成的随机游走,建立关于两种漂移和熵的中心极限定理,并证明相应方差在有限参数下具有实解析性。
2026-09-28 math.PR
On the entropy of decoherence matrix for quantum walks
Gudder和Sorkin(2011)研究的退相干矩阵可以被认为是离散时间量子行走导致的从所有$n$长度路径对的集合到复数的映射。退相干矩阵是体现量子测度理论历史的退相干泛函之一。本文计算了退相干矩阵的冯诺伊曼熵。为此,我们使用的结果,退相干矩阵的本征系统可以表示为相应的相关随机游走。
2012-02-07 math.PR quant-ph
Lamplighter Random Walks and Entropy-Sensitivity of Languages
本论文的主要目的是研究无限图的几何性质与其上的转移算子、调和函数和随机游动等分析和概率对象之间的相互作用。对于瞬态随机游动,有几个问题是人们感兴趣的:例如,研究其收敛性,描述随机游动的有界调和函数,描述其Poisson边界,或研究随机游动的转移概率的指数衰减参数。在论文的第一部分中,我们处理的背景下,所谓的点灯图,这是图的圈积的随机游动类似的问题。研究了不同图下的点灯随机游动的收敛性和Poisson边界,所用的方法大多是几何性质的.在论文的第二部分,我们考虑有向标号图上的马尔可夫链。与这样的图,我们在一个自然的方式相关联的一类无限的语言(集标签的路径图),我们研究的增长敏感性(或熵敏感性),这些语言使用马尔可夫链。
2010-12-13 math.PR
Continuity for random walks in hyperbolic percolation: drift, entropy, and dimension
Graduate School of Mathematical Sciences, The University of Tokyo(东京大学大学院数学系研究科)
本文证明了双曲群Cayley图渗流无限簇上随机游走的漂移和渐近熵随渗流参数连续变化,进而推出调和测度Hausdorff维数的连续性。
2026-09-09 math.DS math.GR math.PR
Maximum Entropy Random Walks: the Infinite Setting and the Example of Spider Networks with their Scaling Limits
Institut de Mathématiques de Bourgogne (IMB) - UMR CNRS 5584, Université de Bourgogne Franche-Comté(勃艮第数学研究所(IMB)- CNRS 5584联合研究实验室,勃艮第-弗朗什-孔泰大学)
本文为无限图上的最大熵随机游走建立严格理论基础,提出推广定义并分析存在性、唯一性与逼近问题,同时通过加权蜘蛛网络的尺度极限和相变现象揭示无限框架下的复杂性。
2025-09-23 math.PR
Random walks on generalized visible lattice points
我们考虑了随机行走者所访问的平面中广义可见格点的比例。我们从三个方面研究了随机游动中的可见格点:(1)沿曲线的广义可见性;(2)从多个观察点可见一个随机游动者;(3)多个随机游动者同时可见.此外,我们发现了新的现象的情况下,多个随机步行者:可见性沿一大类曲线和任何数量的随机步行者,步骤的比例,所有的随机步行者是可见的同时几乎肯定大于一个正常数。
2020-09-08 math.CO math.NT math.PR
Asymptotic entropy and green speed for random walks on countable groups
本文研究可数群上瞬态随机游动的Green度量的渐近性质。证明了在格林度量下计算的随机游动的逃逸率等于其渐近熵。证明依赖于两个量的整表示与扩展的马丁内核。在有限生成群的情况下,其中该结果是已知的(Benjamini和Peres [Probab. Theory Related Fields 98(1994)91- 112])中,我们给出了一个可供选择的证明,该证明依赖于扩展到具有无界支撑的随机游动的所谓基本不等式(与逃逸率、熵和对数体积增长有关)的一个版本。
2008-06-16 math.GR math.PR
Analyticity of the entropy and the escape rate of random walks in hyperbolic groups
本文研究了具有字距离的非初等双曲群上的随机游动。对于群上的一个概率测度,有两个数值量,即逃逸率和熵。在支持度包含在有限集中的容许概率测度集合上,我们证明了这两个量都以解析的方式依赖于概率测度.我们的谱方法也给出了中心极限定理的一个新的证明,并暗示相应的方差是解析的。
2017-05-05 math.DS math.GR math.PR
Entropy, isoperimetry and the total variation profile of random walks
本文针对随机游走的全变差轮廓给出三个下界,探讨熵增量下界与等周下界的优劣关系,研究动机源于随机游走分布的有界成本平移问题。
2026-10-14 math.GR math.PR
On the joint behaviour of speed and entropy of random walks on groups
对于每个满足$δ\leq β< \frac{1+δ}{2}$的$3/4\le δ, β< 1$,我们构造一个随机生成群$Γ$和一个在$Γ$上的(对称的,随机支撑的)随机游动$X_n$,使得它的期望距离满足$E|X_n|\asymp n^β$,它的熵满足$H(X_n)\asymp n^δ$。事实上,速度和熵可以被精确地设置为等于任意两个足够好的规定函数$f,h$,直到一个常数因子,只要函数满足对于某些$γ<1$的关系$n^{\frac{3}{4}}\leq h(n)\leq f(n)\leq \sqrt{{nh(n)}/{\log (n+1)}}\leq n^γ$。
2015-09-01 math.GR math.PR
Small entropy doubling for random walks and polynomial growth
Université Paris-Dauphine(巴黎第九大学)
本文研究随机游走中的熵类性质,证明若随机游走满足熵增长条件,则群为虚 nilpotent 群,并探讨多项式增长的熵判据及非虚 nilpotent 群的熵增长现象。
2026-04-09 math.GR math.PR
Slow movement of a random walk on the range of a random walk in the presence of an external field
在这篇文章中,局部化的结果证明了偏置随机游动的范围内的一个简单的随机游动在高维(d \geq 5)。这表明,与超临界渗流设置不同,一旦引入非平凡偏差,就会发生减速效应。证明适用于分解的基本简单的随机游动路径在其切割时间相关的偏置随机游动到一个一维的随机游动在西奈半岛的政权的随机环境。
2012-03-02 math.PR
Diffusivity of a random walk on random walks
我们考虑一个随机游动$(Z^{(1)}_n, ..., Z^{(K+1)}_n) \in \mathbb{Z}^{K+1}$的约束,每个坐标的步行是在距离1从下面的一个。在本文中,我们表明,这种随机游动是放慢了方差因子$σ_K^2 = \frac{2}{K+2}$的情况下,经典的简单随机游动没有约束。
2012-10-17 math.PR
Random walk in random environment and their time-reversed counterpart
Dirichlet环境中的随机游动是随机环境中的随机游动,其中转移概率是独立的Dirichlet随机变量.这种随机游动通过时间反演表现出统计不变性,这导致了几个结果。更准确地说,Dirichlet环境中的时间反演随机游动(零发散)也是随机环境中的随机游动,其中转移概率是具有不同参数的独立Dirichlet随机变量。证明了在满足一些弱假设的图上,具有独立转移概率的随机环境中的随机游动,且使得随机环境中的时间反演随机游动的转移概率也是独立的,是Dirichlet环境中的随机游动.
2019-11-06 math.PR
The joint distribution of value and local time of simple random walk and reflected simple random walk
布朗运动的值和局部时的联合分布已由Borodin和Salminen报道。Jain和Pruitt已经给出了它对于常返随机游动的渐近性态。出于在大流行期间对队列量控制的需要(Hassin、Meilijson和Perlman),当前的研究提出了随机游动和具有$\pm 1$增量的反射随机游动的封闭形式公式,不一定公平。
2021-09-30 math.PR
Large deviations for stable like random walks on $\mathbb Z^d$ with applications to random walks on wreath products
当$\mathbb Z^d$上的随机游动在$\mathbb R^d$上的算子稳定律的吸引区域中时,我们导出了占据时间的泛函的Donsker-Vardhan型结果。应用随机游动圈积(也称为点灯群)。
2013-07-19 math.PR
Self-Intersection Times for Random Walk, and Random Walk in Random Scenery in dimensions d>4
我们考虑随机场景中的随机游动,记为$X_n$,其中随机游动在$Z^d$上对称,其中$d>4$,并且随机场由具有拉伸指数尾部衰减的i.i.d随机变量组成,其中指数$α$具有$1<α$。我们提出了概率的渐近性,在两个随机性,$\{X_n>n^β\}$为$1/2<β<1$。为了得到这样的渐近性,我们建立了自相交局部时过程的大偏差估计。
2005-10-19 math.PR
Random walk on random walks: low densities
本文考虑一个由独立简单对称随机游动系统给出的动态随机环境中的随机游动。我们得到两种类型的扰动下的弹道结果:低粒子密度,和强烈的局部漂移粒子。令人惊讶的是,随机游走器可以根据底层环境粒子是执行惰性还是非惰性随机游动而表现得非常不同,这与系统的渗透性的概念有关。在椭圆性条件下,我们还给出了一个强大数律,一个泛函中心极限定理和大偏差界。
2017-09-05 math.PR
Continuous time random walk as a random walk in a random environment
本文证明了对于正稳定随机变量吸引区域的弱稠密子集($0<α<1$),泛函稳定收敛是有限均值分布的时变更新收敛.应用于连续时间随机游动(CTRW)的Montroll和Wiess证明了在$DOA\left(α\right)$的弱稠密集上具有更新时间的CTRW可以实现为随机环境中的随机游动.我们找到了猝灭极限,并给出了近似误差的一个界。
2017-09-10 math.PR
Mixing time for the random walk on the range of the random walk on tori
考虑离散$d$维环面的子图,尺寸长度为$N$,$d\ge3$,由环面上的简单随机游动的范围引起,直到时间$uN^d$。我们证明了对所有的$d\ge 3$和$u>0$,在这个子图上的随机游动的混合时间是$N^2$阶,概率至少为$1 - Ce^{-(\log N)^2}$ .
2015-12-09 math.PR
Laws of the Iterated Logarithm for random walks on Random Conductance Models
在假设随机游动具有长时间次高斯热核估计的条件下,得到了随机电导模型上随机游动的重对数律。
2016-05-03 math.PR
A random walk approximation to fractional Brownian motion
我们提出了分数布朗运动的随机游走逼近,其中分数随机游动的增量被定义为伯努利随机游动过去增量的加权和。
2007-08-14 math.PR
A family of self-avoiding random walks interpolating the loop-erased random walk and a self-avoiding walk on the Sierpinski gasket
我们表明,“擦除较大的循环第一”(ELLF)的方法,这是第一次介绍了简单的随机行走的Sierpinski垫片擦除循环,也为非马尔可夫随机游动,特别是,自排斥行走构造一个新的家庭的自避免行走的Sierpinski垫片。用这种方法构造的单参数族连续地连接环擦除随机游动和自避免游动,该自避免游动具有与“标准”自避免游动相同的渐近行为。我们证明了标度极限的存在性,并研究了一些路径性质:控制标度极限的短时行为的指数在参数中连续变化。极限过程几乎肯定是自避免的,而它的路径豪斯多夫维数是上述指数的倒数,严格大于1。
2016-05-01 math.PR
Scaling limit for random walk on the range of random walk in four dimensions
我们建立了状态空间为四维整数格上简单随机游动值域的随机游动的标度极限。这些涉及的渐近行为的图形距离原点和空间位置的随机游动的问题。极限过程类似于模型的高维版本,但需要在标度因子中加入额外的对数项才能看到这些。证明适用于最近开发的机械有关的电阻度量空间和随机过程的缩放,与关键的输入是自然缩放声明的随机游动的不变测度,相关的有效电阻度量,图形距离,和切割时间为基础的简单随机游动。
2021-12-07 math.PR
Persistence exponent for random walk on directed versions of $Z^2$
本文研究了随机环境中的随机游动(RWRS)的持续性指数,以及$\mathbb Z^2$中随机环境中的一些特殊的随机游动,包括水平层方向随机的$\mathbb Z^2$中的随机游动.
2015-08-28 math.PR
Villani's conjecture for Kac's walk
Wuhan University(武汉大学);South China University of Technology(华南理工大学)
本文证明了Villani关于均匀碰撞角Kac游走熵产生的猜想,确定最优熵产生常数为2/(N-1),并通过构造两族光滑正概率密度给出紧性的两个独立证明。
2026-09-22 math.PR
Rate functions for random walks on Random conuctance Models and related topics
在假设随机游动具有长时间亚高斯热核估计的条件下,研究了随机电导模型上随机游动样本路径的重对数律和速率函数.
2016-06-29 math.PR
An introduction to the trapping experienced by biased random walk on the trace of biased random walk
我们介绍和总结了最近的论文“有偏随机游动的轨迹上有偏随机游动的轨迹上.”,这是与M。P. Holmes(墨尔本大学)。我们还提出了额外的讨论,在这项工作中取得的一些成果。本文的内容大致基于作者于2018年12月在京都大学数学科学研究所举行的概率研讨会上的演讲
2020-03-16 math.PR
The law of the iterated logarithm for a class of transient random walk in random environment
存在一个条件(T '),使得它是随机环境中的随机游动是弹道式的必要条件。在此条件下,给出了随机环境中随机游动的重对数律。
2010-04-28 math.PR
Slow movement of random walk in random environment on a regular tree
考虑正则树上随机环境中的循环随机游动.在适当的一般假设下的环境分布,我们表明,步行表现出一种不寻常的缓慢的运动:在第一$n$步骤步行的数量级是$(\log n)^3$。
2006-08-01 math.PR
Speed calculations for random walks in degenerate random environments
我们计算了均匀退化随机环境中随机游动的显式速度。对于某些非均匀随机环境,我们计算的速度是非单调的。
2013-04-28 math.PR
On the speed of Random Walks among Random Conductances
我们考虑随机电导之间的随机游动,其中电导环境是平移不变和遍历的。我们研究了电导的矩条件保证随机游动的速度为零。证明了若存在α>1使得E[log^α(ω_e)]< \infty,则随机游动的速度为零.另一方面,对于每个α>1,我们提供了具有非零速度的随机游动和不存在极限速度的随机游动的例子,这些随机游动的E[log^α(ω_e)]< \infty。
2013-12-17 math.PR
The associated random walk and martingales in random walks with stationary increments
我们扩展的概念相关联的随机游动和Wald鞅的随机游动的增量是独立的,同分布的平稳遍历增量的更一般的情况下。给出的例子中的增量是马尔可夫或高斯,并考虑到应用程序中。
2010-06-23 math.PR
Annealed transition density of simple random walk on a high-dimensional loop-erased random walk
该研究推导了高维环擦除随机游走之上简单随机游走退火转移密度的次高斯界,明确其游走维度对应外在欧氏距离的时空标度指数,并用新的逐点高斯估计完成证明。
2023-12-15 math.PR
Estimates of random walk exit probabilities and application to loop-erased random walk
我们证明了Z^2的单连通子集A中从边界开始的简单随机游动在另一个指定的边界点离开A的概率的估计。在给定的内半径的所有区域上的估计是一致的。我们应用这些估计证明了S的一个猜想。Fomin于2001年提出了环擦除随机游动与布朗运动交叉概率之间的关系。
2005-01-12 math.PR
Limit theorems for the minimal position of a branching random walk in random environment
考虑$\mathbb{N}$中随机环境(在位置上)中的随机游动分支系统.我们将给出$\frac{M_{n}}{n}$的精确极限值,其中$M_{n}$表示分支随机游动在时间$n$的最小位置。证明中的一个关键步骤是利用Bramson的“分支过程中的分支过程“,将我们在随机环境(位置)中的分支随机游动转化为在随机环境(时间)中的分支随机游动.
2018-09-15 math.PR