Orlicz integrability of additive functionals of Harris ergodic Markov chains
对于一般状态空间上的Harris遍历马尔可夫链$(X_n)_{n\ge 0}$,从小测度或平稳分布出发,给出了和$\sum_{i=0}^τf(X_i)$的Orlicz范数的最优估计,其中$τ$是链的第一再生时刻.估计表示在其他Orlicz范数的功能$f$(wrt的平稳分布)和再生时间$τ$(wrt的小措施)。我们提供的应用程序的链$(X_n)$产生的无界函数,以及经典的极限定理(CLT,LIL,贝里Esseen)的添加剂泛函的尾部估计。
2012-01-17 math.PR
Hitting Time Distributions for Denumerable Birth and Death Processes
证明了以$\ift$为出口或入口边界的可数状态空间上生灭过程的首中时的拉普拉斯变换显式公式。这将著名的Keilson定理从有限状态空间推广到无限状态空间。我们还将这些公式应用于强遍历生灭过程的最快强平稳时,并得到了分离的显式收敛速度。
2010-07-07 math.PR
Graph-theoretic framework for semi-Markov networks: transient and stationary occupation probabilities, hitting times and weak ergodicity breaking
Institute for Theoretical Physics, Heidelberg University(海德堡大学理论物理研究所);BioQuant-Center for Quantitative Biology, Heidelberg University(海德堡大学生物定量中心)
本文提出半马尔可夫网络的图论框架,给出占有概率等的组合表示,推广马尔可夫链树定理,证明有限平均半马尔可夫网络凯梅尼常数恒定,并揭示重尾半马尔可夫网络中弱遍历性破缺的普遍存在。
2026-11-06 cond-mat.stat-mech math.PR
On strong stationary times and approximation of Markov chain hitting times by geometric sums
考虑一个离散时间、遍历的马尔可夫链,其有限状态空间从平稳性出发。Fill和Lyzinski(2014)表明,在某些情况下,给定状态的首中时可以表示为IID随机变量的几何数量之和。我们扩展了这一结果,给出明确的界限之间的距离,任何这样的首中时和适当选择的几何和,以及其他相关的近似。复合随机变量在我们的近似几何和是一个强平稳时间的基础马尔可夫链,我们还讨论了这种分布的近似和建设。
2018-12-19 math.PR
Asymptotics for hitting times
本文刻画了非周期遍历动力系统中首中时的可能渐近性:证明了渐近性是函数类{6pt} {-3mm}(A){6 mm}F={F:R \to [0,1]:\left \lbrack \matrixF is increasing,null on ]- \infty,0]上的次概率测度的分布函数,\noalignF是连续的凹的; \noalignF(t)\le t for t \ge 0. \right .}。{6pt}注意所有可能的渐近性都是绝对连续的。
2005-03-29 math.PR
An ergodic theorem for the maximum of branching Brownian motion with absorption
Beijing University of Posts and Telecommunications(北京邮电大学)
本文研究具有吸收的分支布朗运动,证明其最大值的经验分布函数几乎处处收敛于一个随机位移的Gumbel分布。
2026-05-12 math.PR
Asymptotic and spectral properties of exponentially ϕ-ergodic Markov processes
建立了时间齐次马尔可夫过程的遍历率、L_p收敛速度与首中时时尾概率的渐近性态之间的新关系。在指数耦合下,给出了L_p收敛速度及相关的谱和函数性质(谱间隙和Poincare不等式)的充分条件.这就为L_p的收敛速度提供了充分条件,即在初始过程的“局部混合”条件和“递归”条件的适当组合,这在马尔可夫过程的遍历论中是典型的.该方法的应用范围包括时间不可逆过程。特别地,建立了Levy驱动的Ornstein-Uhlenbeck过程具有谱隙性质的充分条件.
2009-11-29 math.PR
Some sufficient conditions for the ergodicity of the Lévy transformation
我们提出了一种可能的方式来攻击最初由丹尼尔Revuz和马克Yor在他们的书中发表于1991年提出的问题。他们在问维纳空间的列维变换是否遍历。我们的主要结果制定的强平稳序列的随机变量通过评估迭代路径在时间1。粗略地说,这个序列必须“足够快”地接近零。例如,我们的一个结果表明,如果期望的小邻域的起源首中时不增长更快,然后这些集的大小的倒数,然后Lévy变换是强混合,因此遍历。
2013-01-17 math.PR
Open Quantum Random Walks and the Mean Hitting Time Formula
我们利用由于S的开放量子随机游走设置。Attal,F.彼得鲁乔内角萨博和我Sinayskiy [J. Stat.(2012)147:832-852],以便讨论命中时间和来自经典概率论的平均命中时间公式的量子版本。我们研究了一个开放的量子概念,击中概率有限的网站收集,并与此我们能够描述的问题,在线性映射及其矩阵表示。在建立了遍历马尔可夫链的基本矩阵的开放量子版本之后,我们能够证明我们的主要结果,并由此证明了随机目标引理的一个版本。我们还研究了一个平均击中时间公式的最小多项式相关联的矩阵表示的量子行走。我们讨论了应用的结果,开放的量子动力学图与开放的问题。
2016-12-17 math-ph math.MP math.PR
Law of large numbers for random walk with unbounded jumps and BDP with bounded jumps in random environment
研究了随机环境中带无界跳的随机游动。环境是平稳的、遍历的、一致椭圆的,对某些小的$\varepsilon_0>0$和适当的$D>0.$,环境以速度$Dj^{-(3+\varepsilon_0)}$多项式衰减。在正半格点的首中时的退火平均有限的条件下,证明了一个正速度的大数定律。其次,我们考虑了平稳遍历环境中具有有界跳的生灭过程。在一致椭圆条件下,证明了一个大数定律,并给出了其速度的显式表达式。
2014-09-28 math.PR
On hitting times and fastest strong stationary times for skip-free and more general chains
以非负整数的集合作为状态空间的(向上)无跳马尔可夫链是这样的链,其中向上的跳跃可能只有单位大小,向下的跳跃没有限制。在1987年的一篇论文中,布朗和邵确定了一个不可约的连续时间无跳跃链和任何d,从状态0到状态d的通过时间分布。当生成元的非零特征值nu_j均为实数时,他们的结果表明,通过时间服从d个独立指数随机变量之和的分布,其速率为nu_j.本文给出了他们定理的另一个证明.在生死链的情况下,我们的证明导致一个明确的表示的通过时间作为一个独立的指数随机变量的总和。Diaconis和Miclo最近获得了第一个这样的表示,但我们的构造要简单得多。我们得到了类似的(和新的)结果的最快的强平稳时间T的遍历连续时间跳跃无链与随机单调时间反转开始于状态0,我们也得到了离散时间模拟我们所有的结果。在本文的最后一节中,我们提出了我们的结果更一般的链的扩展。
2009-05-06 math.PR
Théorème ergodique pour cocycle harmonique, applications au milieu aléatoire. Ergodic theorem for harmonic cocycle, applications in random environment
本文证明了Z^d在概率空间上可测平稳作用的调和1次上圈的逐点遍历定理。Boivin和Derriennic(1991)在一个先例中研究了这个定理不一定是调和上循环。在椭圆情形下,调和假设允许将可积性条件改为L^2,而Boivin和Derriennic表明,非调和情形下的最佳条件是洛伦兹范数L_{d,1}的有限性。他们特别指出,L^d是不够的。Berger和Biskup在2007年发表了一篇关于调和的论文,不是椭圆的情况,而是仅在d=2维的情况下。最后给出了该定理在随机介质中的应用。
2013-09-06 math.PR
On some dynamical features of the complete Moran model for neutral evolution in the presence of mutations
本文研究带突变的完整Moran模型,分析首次到达纯状态的概率与时间,揭示突变导致到达概率非线性依赖初始状态并增大平均到达时间。
2024-03-23 math.PR q-bio.PE
Mixing Times for the Facilitated Exclusion Process
Nuclear Department, HMS Sultan(HMS Sultan 核部门);Department of Statistics, University of Warwick(华威大学统计系)
研究一维促进排斥过程在区间和圆环上的混合时间,通过高度函数构造与排斥过程的耦合,证明对称情形混合时间阶为N²log(N-k)并出现预截止现象,非对称情形可达指数慢混合。
2026-06-15 cond-mat.stat-mech math.PR
Bounds on Regeneration Times and Limit Theorems for Subgeometric Markov Chains
本文研究一般状态空间上的马尔可夫链在亚几何遍历性条件下的极限定理。在比Foster-Lyapunov条件弱的漂移和极小化条件下,得到了马尔可夫链的可加不一定有界泛函的中心极限定理和中偏差原理.证明中采用了再生裂链法和精确控制首中时对小集合的调制矩。
2006-01-03 math.PR
Diffusions with resetting boundaries: ergodic control and renewal optimization
研究带重置边界的一维扩散的遍历优化问题,推导带非局部边界条件的HJB方程,并给出最优平稳马尔可夫控制的验证定理,通过更新结构得到遍历成本的显式公式。
2026-06-23 math.OC math.PR
Homogenization theory for the random conductance model with degenerate ergodic weights and unbounded-range jumps
研究了离散Laplace算子在$\mathbb{Z}^d$大区域上的均匀化性质。更确切地说,我们证明了几乎肯定均匀化的离散泊松方程和顶部的狄利克雷谱。我们假设电导是平稳的,遍历的,最近邻电导是正的。与以前的结果相比,我们不需要一致椭圆性,但在电导的上下尾部一定的可积性条件。我们还允许任意长度的跳跃。在没有长程联系的情况下,下尾的可积性条件对于谱均匀化是最优的。它与随机电导间随机游动的局部中心极限定理成立的必要条件相吻合。作为谱均匀化的一个应用,我们证明了一个淬火大偏差原则的归一化和重新标度的本地时的随机游动在一个增长的盒子。我们的证明是基于Laplacian的Dirichlet能量,Poincare不等式,Moser迭代和两尺度收敛的紧性结果。
2018-06-03 math.PR math.SP
Some new results on sample path optimality in ergodic control of diffusions
对一类受漂移控制的非退化扩散过程的遍历控制问题,给出了样本路径最优性的一些新结果。文献中最常使用的假设,以确保a.s.的存在。样本路径最优平稳马尔可夫控制要求所有容许控制上有界域的首中时$τ$的二阶矩是有限的。我们表明,这可以大大削弱:${\mathrm E}[τ^2]$可以取代${\mathrm E}[τ\ln^+(τ)]$,从而减少所需的收敛速率的平均值从多项式对数。一个福斯特-李雅普诺夫条件,保证这一点也展出。此外,我们研究了一个大类的模型,既不是一致稳定的,也没有一个近单调的运行成本,我们表现出充分条件的样本路径最优平稳马尔可夫控制的存在。
2017-01-02 math.OC math.PR
Hitting Time Quasi-metric and Its Forest Representation
令$\hat m_{ij}$为具有转移矩阵$T$的$n$ -状态遍历齐次马尔可夫链中从状态$i$到状态$j$的命中(平均首次通过)时间。设$Γ$是一个顶点集与马尔可夫链的状态集一致的加权有向图,其弧权等于相应的转移概率。其中$$ \hat m_{ij}= q_j^{-1}\cdot \begin{cases} f_{ij},&\text{if }\;\; i\ne j,\\ q, &\text{if }\;\; i=j, \end{cases} $$是$Γ$中一棵树包含$i$而另一棵树收敛到$j$的2-树生成收敛森林的总重量,$q_j$是$Γ,$中收敛到$j$的生成树的总重量,$q=\sum_{j=1}^nq_j$是$Γ.$中所有生成树的总重量。Kemeny常数的森林表达式是这个结果的直接结果。进一步讨论了$Γ$的顶点集上的首中时准度量$m$:$m(i,j)=\hat m_{ij}$,$i\neq j$和$m(i,i)=0$的性质.我们还考虑了一些其他的度量结构上的一组图的顶点有关的首中时准度量$m$ -以及它们之间的各种连接。研究中的概念和关系通过两个例子来说明。
2018-07-29 math.CO math.MG math.PR
Invariance Principle for the one-dimensional dynamic Random Conductance Model under Moment Conditions
综述了在动态无规电导环境下$\mathbb{Z}^d$上连续时间随机游动的猝灭不变原理(QIP)的最新进展,并将其推广到$1$维情形.电导率的规律被假定为关于时间-空间位移是遍历的,并且满足一定的可积性条件。
2016-05-30 math.PR
General criteria for the study of quasi-stationarity
对于具有吸收项的马氏过程,给出了一般性的判别准则,保证了该过程在全变差范数下的存在性和指数非一致收敛性。我们还用可积条件刻画了它的吸引区域的子集,证明了该过程半群的右特征向量的存在性以及Q过程的存在性和指数遍历性。这些结果被应用到一维和多维扩散过程,纯跳跃连续时间过程,可约过程与几个通信类,扰动动力系统和离散时间过程中的离散状态空间发展。
2022-10-21 math.PR
Perturbation bounds for the stationary distributions of Markov chains
本文研究可数状态空间上离散或连续时间马尔可夫链平稳分布的扰动界。对于离散时间马尔可夫链,得到了两个新的范数上界。第一个界是相当容易得到的,因为所需的条件,相当于一致遍历,直接施加在转移阵。第二个界限,适用于一般的(可能是周期性的)马尔可夫链,涉及到找到一个漂移函数。该漂移函数与平均首中时密切相关。基于Kartashov(1986)的结果,我们还得到了一些$V$ -范数形式的界.此外,我们还证明了本文中给出的界和Seneta(1988)中给出的一个界是如何推广到连续时间马尔可夫链的。几个例子来说明我们的结果或比较我们的界限与文献中已知的。
2012-08-24 math.PR
Undiscounted Markov chain BSDEs to stopping times
我们考虑倒向随机微分方程中的设置,其中噪声是由可数状态,连续时间马尔可夫链,并规定在停时的终端值。我们表明,充分的可积性的停时和增长界的终端值和Battlefield驱动程序,这些方程承认唯一的解决方案,满足相同的增长界(乘以一个常数)。这在不假设驱动因子在y中是单调的情况下也成立,也就是说,我们的结果不要求终值以某种统一的比率贴现。我们证明了该条件满足链的状态的首中时,因此提出了这些BSDES理论的一些新的应用。
2013-02-19 math.OC math.PR
Poisson-Orlicz norm and infinite Ergodic Theory
本文利用差分算子刻画随机积分并推导出 Urbanik 定理及最优不等式,同时证明 Poisson-Orlicz 范数在无穷遍历理论中可作为 L1 范数的替代方案,用于识别动力学不变量并刻画远程无穷自同态。
2023-06-26 math.DS math.PR
A metric on directed graphs and Markov chains based on hitting probabilities
Univ. North Carolina at Chapel Hill(北卡罗来纳大学教堂山分校)
本文提出了一种基于命中概率的度量,适用于遍历有限状态时齐马尔可夫链和有向图,能在$O(n^3)$时间内计算,对最短和平均游走距离不敏感,并展示了其在社区结构弱恢复、可视化和多尺度聚类等任务中的实用性。
2021-01-18 cs.LG cs.NA cs.SI
Quasi-stationary distributions of non-absorbing Markov chains
本文针对有限状态可逆遍历马尔可夫链,提出不依赖吸收态的准平稳分布新概念,用最优强平稳时间替代吸收集命中时间,证明其对应Yaglom极限的推广并可用马尔可夫核特征向量表示,同时恢复指数行为并通过反例说明可逆性假设不可削弱。
2024-09-28 math-ph math.MP math.PR
Full classification of dynamics for one-dimensional continuous time Markov chains with polynomial transition rates
本文给出了非负整数上具有多项式转移率函数的连续时间马尔可夫链(CTMCs)的动力学分类。这样的随机过程在应用中是丰富的,特别是在生物学中。更准确地说,对于有界跳跃的CTMCs,我们提供了爆炸性,复发与瞬态,一定的吸收,正复发与零复发,和内爆性的可计算参数的充要条件。得到了平稳分布和拟平稳分布的指数遍历性以及首中时的矩存在和不存在的简单充分条件。对于具有无界跳跃的CTMC,建立了上述动力学及其相反动力学的类似的简单充分条件。所得结果推广了Karlin和McGregor在20世纪60年代提出的生灭过程的判别准则。最后,我们将我们的结果随机反应网络,分支过程的扩展类,一般突发单细胞随机基因表达模型,和人口过程,其中没有一个是出生-死亡过程。该方法是基于混合的Lyapunov-Foster型结果,半鞅方法,以及估计的平稳措施。
2021-11-30 math.PR
The law of series
考虑了多个态的正熵遍历过程。我们的第一个主要结果断言,第一次访问的标准化等待时间的分布函数是一个小的(即,对于大多数这样的气缸并且直到100%,气缸组$B$由指数分布函数$1-e^{-t}$支配。也就是说,沿时间轴的如此理解的“罕见事件”$B$的发生可以以接近指数分布的间隙大小出现(如在独立伯努利过程中),或者它们彼此“吸引”。我们的第二个主要结果指出,一个{ \it典型}遍历过程的正熵具有以下性质:分布函数的归一化首中时的大多数圆柱$B$的长度$n'$收敛到零沿\sq \ $n'$的上密度为1。这种圆柱体$B$的出现“强烈吸引”,即,它们出现在许多频繁重复的“系列”中,这些重复被几乎完全不存在的巨大间隙隔开。这些结果,如果得到恰当而仔细的解释,就可以从纯粹的统计学角度,独立于物理学,对一个有着百年历史(迄今为止,严肃的科学一直在回避)的常识性现象--{ \it级数定律}--提供一些新的解释。这个现象表明,现实中的罕见事件一旦发生,就有一种神秘的不适时重复的倾向。
2008-10-24 math.DS math.PR
Convergence to closed-form distribution for the backward $SLE_κ$ at some random times and the phase transition at $κ=8$
我们研究了一个一维的,我们通过执行一个随机的时变的后向Loewner动态$\mathbb{H}$。这个矩阵的平稳测度有一个封闭形式的表达式。我们表明收敛到其平稳的措施,这是随机遍历平均的意义上。定态律密度的精确公式给出了在$κ=8$值处从可积性到不可积性的相变,其发生在与$SLE_κ$迹从非空间填充曲线到空间填充曲线的行为变化相同的$κ$值处。使用收敛在全变差的法律,这种扩散对平稳性,我们确定家庭的随机时间上的法律的论点下的向后$SLE_κ$流收敛到一个封闭的形式表达措施。对于$κ=4,$,这给出了后向$SLE_κ$流下的点的自变量的规律收敛于一致规律的随机时间的精确表征。
2019-10-12 math.CV math.PR
On the inclusion of bounded harmonic functions of random walks
Ben-Gurion University of the Negev(内盖夫本-古里安大学);Weizmann Institute of Science(魏茨曼科学研究所);Technion – Israel Institute of Technology(以色列理工学院)
本文研究了随机游走中概率测度间有界调和函数的包含性条件,通过鞅收敛技术证明渐近交换性可保证包含性,并应用至nilpotent群的Choquet-Deny定理证明。
2026-01-26 math.DS math.GR math.PR