A Lower Bound on the Mixing Time of Uniformly Ergodic Markov Chains in Terms of the Spectral Radius
本文利用转移算子的谱半径给出了一致遍历可逆马尔可夫链的混合时间的一个界。这个界以前已经在有限状态空间中建立,并且被广泛认为在一般的状态空间中成立,但是据我们所知还没有提供证明。
2014-04-30 math.PR
Uniform Chernoff and Dvoretzky-Kiefer-Wolfowitz-type inequalities for Markov chains and related processes
我们观察到,马尔可夫收缩的技术可以用来建立一个广泛的一类非合同链的测量浓度。特别是,几何遍历性提供了一个简单而通用的框架。这导致了一个简短的,基本的证明一般的浓度不等式的马尔可夫和隐马尔可夫链(HMM),其中supersuperstances的一些已知的结果,并很容易扩展到其他过程,如马尔可夫树。作为应用,我们给出了一个Dvoretzky-Kiefer-Wolfowitz型不等式和一个一致的Dvoretzky-Kiefer-Wolfowitz界.我们所有的边界都是无量纲的,并且适用于可数无限的状态空间。
2013-12-05 math.PR
Uniform Wasserstein convergence of penalized Markov processes
针对带软终止的一般惩罚马尔可夫过程,提出确保条件分布在Wasserstein距离下一致收敛到唯一拟平稳分布的准则,并在伯努利卷积等实例中验证,解决了全变差无法收敛的问题。
2025-11-12 math.PR
Uniform dimension results for a family of Markov processes
在本文中,我们证明了一致的Hausdorff和包装维数结果的图像的一个大家庭的马尔可夫过程。主要工具是肖(第二作者)的两个覆盖原则。作为应用,得到了某些Lévy过程、稳定跳扩散和非对称类稳定过程的一致Hausdorff维数和packing维数结果.
2017-09-30 math.PR
Perturbation theory and uniform ergodicity for discrete-time Markov chains
利用集合上首中时的一致矩,研究了一般状态空间上离散时间马尔可夫链的扰动理论和一致遍历性。我们采取的方法与以前不同。对于可逆非负定马尔可夫链,我们首先研究了几何遍历收敛速度。在此基础上,结合首达公式,得到了一致遍历的收敛速度。如果转移核$P$是唯一可逆的,我们就转移到研究具有转移核$P^2$的双骨架链。在技术层面上,关键点是连接$P$和$P^2$之间的第一个返回时间的几何矩。
2020-03-16 math.PR
Lyapunov criteria for uniform convergence of conditional distributions of absorbed Markov processes
我们研究了当一个坐标为零时吸收的多维过程的准定态行为。我们的结果涵盖竞争或弱合作Lotka-Volterra生灭过程和Feller扩散与竞争Lotka-Volterra相互作用。为此,我们开发了原始的非线性李雅普诺夫准则涉及两个李雅普诺夫函数,适用于一般的马尔可夫过程。
2019-10-09 math.PR
Uniform convergence of penalized time-inhomogeneous Markov processes
本文给出了罚过程的Feynman-Kac半群指数收缩的一个新的和一般的充分判据。这个标准适用于时间不均匀的一维扩散过程的条件不打0和惩罚的出生和死亡过程在淬火随机环境中发展。
2016-03-24 math.PR
Uniform Markov Renewal Theory and Ruin Probabilities in Markov Random Walks
设{X_n,n \geq 0}是一般状态空间X上具有转移概率P和平稳概率π的马尔可夫链.假设一个可加分量S_n在实数直线R上取值,并与链邻接,使得{(X_n,S_n),n \geq 0}是马尔可夫随机游动.在本文中,我们证明了一个一致的马尔可夫更新定理,估计的收敛速率。这个结果被应用于{(X_n,S_n),n \geq 0}的边界交叉问题.更精确地说,对于给定的b \geq 0,定义停时τ=τ(b)=inf{n:S_n>b}。当随机游动S_n的漂移μ为0时,我们得到了首达概率P_π{τ<m}和P_π{τ<m,S_m<c}的一项Edgeworth型渐近展开式,其中m为\infty,c为\leq b,P_π表示在初始分布π下的概率.当μ \neq为0时,导出了带修正项的首次通过概率的布朗近似.
2004-07-08 math.PR
Generalized Edgeworth expansions for integer-valued additive functionals of uniformly elliptic Markov chains
The University of Maryland(马里兰大学);Ben-Gurion University of the Negev(内盖夫本古里安大学)
本文为一致椭圆非齐次马尔可夫链的整数值加性泛函的部分和概率建立了广义Edgeworth展开,并利用三角多项式的显式公式,将标准Edgeworth展开的存在性与模等分布速率联系起来。
2026-09-22 math.PR
A Berry-Esseen theorem and Edgeworth expansions for uniformly elliptic inhomogeneous Markov chains
证明了$S_N=\sum_{n=1}^{N}f_n(X_n,X_{n+1})$型部分和的Berry-Esseen定理和Edgeworth展开式,其中$\{X_n\}$是一致椭圆非齐次马氏链,$\{f_n\}$是一致有界函数序列. Berry-Esseen定理在没有额外假设的情况下成立,而当$\{f_n\}$不可约时,$1$阶的展开式成立,这是一个最优条件。对于高阶展开,我们关注两种情况。第一个是当$f_n$的本质上确界是$O(n^{-\be})$阶时,对于某些$\be\in(0,1/2)$。在这种情况下,证明任何阶的展开式$r<\frac1{1-2\be}$成立,并且这个条件是最优的。第二种情形是紧致黎曼流形上的一致椭圆链。当$f_n$是一致Lipschitz连续的,我们表明,$S_N$承认的所有订单的扩展。当$f_n$是一致Hölder连续的且具有一定的指数$\al\in(0,1)$时,我们证明了$S_N$允许所有阶的展开式$r<\frac{1+\al}{1-\al}$ .对于具有$\al<1$的Hölder连续函数,我们的结果对于一致椭圆齐次马尔可夫链和单泛函$f=f_n$也是新的.事实上,我们表明,条件$r<\frac{1+\al}{1-\al}$是最佳的,即使在均匀的情况下。
2021-11-05 math.PR
Uniform observability of hidden Markov models and filter stability for unstable signals
一个隐马尔可夫模型被称为可观察的,如果不同的初始法律引起不同的法律的观察过程。可观测性意味着当信号处理紧密时非线性滤波的稳定性,但当信号处理不稳定时情况不一定如此。本文引入了一个更强的一致可观性的概念,保证稳定的非线性滤波的信号的稳定性假设的情况下。通过发展卷积算子的某些一致逼近性质,证明了具有白噪声型观测的各类滤波模型都满足一致可观性条件.这包括可观察的线性高斯滤波模型的情况下,因此,标准的结果稳定的卡尔曼-布西滤波器作为一个特殊的情况下获得。
2009-08-10 math.PR
Markov chain approximations for one dimensional diffusions
本文研究一维对称扩散的马尔可夫链逼近。给定闭区间上的不可约反射扩散,其尺度函数为$s$,速度测度为$m$,通过扩散对应的Dirichlet型的迹,显式地构造了近似马尔可夫链.该方法的一个特点是不要求极限对象的扩散系数具有一致椭圆性,也不要求近似马尔可夫链的电导具有一致正则性.
2020-04-15 math.PR
Residualities and uniform ergodicities of Markov semigroups
Hacettepe University(哈塞特佩大学);United Arab Emirates University(阿拉伯联合酋长国大学)
本文利用广义Dobrushin遍历系数研究抽象状态空间上一致P-遍历马尔可夫半群集合的剩余性,并进一步探讨其一致平均遍历性。
2024-10-28 math.FA math.PR
Dynamic importance sampling for uniformly recurrent markov chains
重要性抽样是一种方差缩减技术,用于通过蒙特卡罗有效估计稀有事件概率。在标准的重要性抽样方案中,系统模拟使用一个先验的固定变化的测量建议的大偏差下界分析。然而,最近的工作表明,这种计划在许多情况下并不奏效。本文研究了一致递归马尔可夫链下的动态重要抽样问题。所谓“动态”,我们的意思是在一次模拟过程中,测度的变化可以取决于到那时为止的模拟结果。基于控制理论方法的大偏差,渐近最优动态格式的存在性证明了极大的一般性。动态方案的实施进行了限制贝尔曼方程的帮助下。数值算例对比了动力格式和标准格式。
2005-03-22 math.PR
Concentration inequalities for Markov processes via coupling
我们得到了一般Lipschitz函数的矩和高斯界沿样本路径的马尔可夫链。我们通过耦合方法处理一般(可能无界)状态空间上的马尔可夫链。如果耦合时间的一阶矩存在,则得到一个方差不等式。如果存在耦合时间的1+ 1阶矩,则根据平稳分布的行为,我们得到更高的矩界。这直接意味着多项式浓度不等式。当1+ 1阶矩在耦合的起始点处一致有限时,我们得到了一个高斯界。我们用纸牌屋过程说明了一般结果,在纸牌屋过程中,耦合时间的矩可以发生均匀和非均匀的行为。
2010-12-07 math.PR
Uniform Ergodicity of the Iterated Conditional SMC and Geometric Ergodicity of Particle Gibbs samplers
我们建立了迭代条件序列蒙特卡罗(i-cSMC)马尔可夫链和相关的粒子吉布斯采样器的收敛速度和渐近方差的定量界。我们的主要发现是,与i-cSMC算法相关的势函数的本质有界性为i-cSMC马尔可夫链的一致遍历性提供了充要条件,以及其(一致几何)收敛速率的定量界。此外,我们表明,i-cSMC马尔可夫链甚至不能是几何遍历的,如果这个基本的有界性不持有在许多感兴趣的应用。我们的充分性和定量界依赖于一个新的非渐近分析的期望标准归一化常数估计相对于一个“双条件”SMC算法。此外,我们对i-cSMC的研究结果表明,收敛速率可以通过增加算法中的粒子数N来任意提高,并且在存在混合假设的情况下,收敛速率可以通过随时间范围线性增加N来保持恒定。我们将i-cSMC有界性条件的充分性转化为粒子Gibbs Markov链几何遍历的充分条件和粒子Gibbs Markov链几何收敛速率的定量界,这意味着粒子Gibbs马尔可夫链的性质收敛于相应Gibbs采样器的性质.这些结果补充了最近发现的,和相关的,颗粒边缘的大都会黑斯廷斯(PMMH)马尔可夫链的条件。
2015-04-14 math.PR
Spectral conditions for uniform $P$-ergodicities of Markov operators on abstract states spaces
本文讨论了抽象状态空间(即序Banach空间,其中范数在正元素锥上具有可加性)上马氏算子的渐近稳定性。基本上,我们感兴趣的是当马尔可夫算子$T$满足一致$P$遍历性时的收敛速率,即$\|T^n-P\|\to 0$,这里$P$是投影。我们证明了$T$是一致$P$ -遍历的当且仅当$\|T^n-P\|\leq Cβ^n$,$0<β<1$ .在本文中,我们证明了这样的$β$是由$T-P$的谱半径。此外,我们还给出了Markov算子一致$P$ -遍历的Deoblin条件.
2020-03-13 math.FA math.PR
Absolute Continuity and Weak Uniform Mixing of Random Walk in Dynamic Random Environment
我们证明了动态随机环境中的随机游动的结果,不需要在文献中提出的强均匀混合假设。我们专注于“从步行者看到的环境”-过程,特别是其不变定律。在一般条件下,它是存在的,并且与环境法是相互绝对连续的。通过更强的假设,我们得到例如对密度的均匀控制或猝灭的CLT。通过将隐马尔可夫模型或马尔可夫链看作环境并通过提供简单的例子,使一般条件更加明确。
2016-10-05 math.PR
Exponential phi-mixing implies exponential psi-mixing for Markov fields on bounded degree graphs
证明有界度图上非退化k-马尔可夫随机场在指数phi混合衰减率λ>3θ时蕴含指数psi混合,并将结果应用于正则树吉布斯场(如低逆温伊辛模型)的指数psi混合推导。
2025-11-12 math.PR
Symmetric Markov chains on $\Bbb Z^d$ with unbounded range
我们考虑$\Bbb Z^d$上的对称马尔可夫链,其中我们{ \bf not}假设两点之间的电导必须为零,如果两点相距很远。在电导的均匀二阶矩条件下,我们得到了转移概率的上界,退出时间概率的估计,以及转移概率的某些下界。我们表明,一个统一的Harnack不等式举行,如果一个额外的假设,但没有这个假设,这样的不等式不需要举行。建立了一个中心极限定理,给出了一列规范化对称马尔可夫链收敛到$\Bbb R^d$上对应于散度型椭圆算子的扩散的条件.
2005-08-30 math.PR
Convergence Rates in Uniform Ergodicity by Hitting Times and $L^2$-exponential Convergence Rates
一般地,指数遍历收敛速度$λ$是马尔可夫过程一致遍历收敛速度$κ$的上界,即$λ\geqslantκ$。本文证明了$κ\geqslant \inf \{lambda,1/M_H\}$,其中$M_H$是关于击中时间的矩到“紧”集$H$的一致有界.在$M_H$可以任意小的$H$足够大的情况下,我们得到$λ=κ$。一般的结果适用于马尔可夫链,扩散过程和解决方案的对称稳定过程驱动的随机微分方程。
2022-01-15 math.PR
Generalized Dobrushin Ergodicity Coefficient and Uniform Ergodicities of Markov Operators
本文研究了抽象状态空间上马氏算子的稳定性和扰动界。这里,抽象状态空间是有序巴拿赫空间,其中范数在正元素的锥上具有可加性。本文主要通过所谓的广义Dobrushin遍历系数来研究马尔可夫算子的一致遍历性。这使我们能够得到几个收敛结果的速度。利用遍历系数证明了马氏算子的拟紧性的一些结果。此外,还给出了一致$P$ -遍历Markov算子的一个特征,从而使我们能够构造出这类算子的大量例子。利用Dobrushin遍历系数建立了Markov算子的一致平均遍历性。所得到的结果在经典和量子背景下都是新的
2020-01-17 math.FA math.OA math.PR
Uniformization stable Markov models and their Jordan algebraic structure
我们提供了一个连续时间马尔可夫模型的马尔可夫矩阵可以直接参数化的相关速率矩阵(发电机)的特征。也就是说,每个马尔可夫矩阵可以表示为单位矩阵和来自模型的速率矩阵之和。我们表明,存在一个潜在的约旦代数提供了一个充分条件,这成为必要的(所谓的)线性模型。我们连接这个属性的连续时间马尔可夫链的著名的一致化过程,证明该属性是等价于所有的马尔可夫矩阵的模型采取相同的形式作为相应的离散时间马尔可夫矩阵的一致化过程。我们应用我们的研究结果分析两个模型层次的系统发育推断,通过假设(i)时间可逆性和(ii)排列对称性,分别获得实际重要的。
2023-03-03 math.GR math.PR q-bio.PE
Constructing Strong Markov Processes
本文提出的构造方法可以简单地描述如下:从任意“有限维”马尔可夫转移函数p_t出发,在可测状态空间(E,B)上,构造一个在某个“本征”状态空间上的强马尔可夫过程,该状态空间实际上是有限维欧几里得空间R^d的闭子集。当然,我们必须解释有限维和内在性的含义。从p_t出发,考虑了在预解式作用下非负有界可测函数的值域。这类函数在E上导出了一个一致结构。我们说E是有限维的,如果这个一致性是由非线性生成的。在这种情况下,我们将E映射为R^d。内在状态空间是这个映射的值域的闭包。在这个扩大的状态空间上,我们构造了一个强马尔可夫过程,它很自然地对应于p_t。我们给出了几个例子,包括非强马尔可夫过程的常见例子。
2013-03-11 math.PR
Effective limit theorems for Markov chains with a spectral gap
应用线性算子的定量扰动理论,证明了任意巴拿赫代数中转移核具有谱间隙的马尔可夫链的非渐近极限定理.主要结果是浓度不等式和Berry-Esseen界限,得到假设既不可逆也不“热启动”假设:法律的首项的链可以是任意的。谱隙假设基本上是一个一致X遍历性假设,当X包含在正则函数中时,它比一致遍历性弱。我们展示了几个例子如何灵活地选择函数空间可以使用。常数是完全明确和合理的,足以使结果在实践中使用,特别是在MCMC方法。v2:介绍重写,第3节应用的主要结果的例子改进(一致遍历链和伯努利卷积已显着增加)。主要结果及其证明是不变的。
2018-10-30 math.PR
Cutoff for mixtures of permuted Markov chains: general case
研究确定性链与均匀随机置换链混合的有限马尔可夫链,证明典型状态下在熵时间出现截止现象,但最坏情形混合时间至少为多对数阶,并给出多对数上界。
2024-02-05 math.PR
On the local limit theorems for psi-mixing Markov chains
本文研究了具有有限或无限二阶矩的非平稳马尔可夫链的可加泛函的局部极限定理。对单个和项施加矩条件,弱相关结构用一些一致混合系数表示。
2020-06-23 math.PR
Gambler's ruin estimates on finite inner uniform domains
Gambler破产估计可以看作是在边界点被吸收(或被杀死)的有限马尔可夫链的调和测度估计.我们将这些估计与底层链及其Doob变换的属性相关。准确地说,我们表明,赌徒的破产估计减少到一个很好的理解的Perron Frobenius特征函数和特征值时,其基础链和Doob变换是Harnack马尔可夫链。有限的内部均匀区域(比如,在正方形网格$\mathbb Z^n$中)提供了一大类应用这些思想并导致详细估计的例子。一般来说,理解Perron-Frobenius特征函数的行为仍然是一个挑战。
2019-06-12 math.PR
Additional material on local limit theorem for finite Additive Markov Processes [HL13]
本文对[HL13]的主要陈述提出了补充材料,这些陈述在第2节中被回顾。特别地,在第4节中给出了[定理2.2,HL 13]对更新马氏过程的应用,在第5节中给出了[定理2.2,HL 13]对有限跳过程局部时的联合分布的假设的详细检验。第6节给出了[定理2.2,HL 13]关于紧转移阵集的统一形式(见[注2.4,HL 13])。第3节回顾了文献[HL13]中关于傅立叶矩阵半群和谱方法的基本内容,以便更好地理解这个统一版本中所涉及的性质。
2013-06-22 math.PR
On ergodic properties of nonlinear Markov chains and stochastic McKean-Vlasov equations
研究了非线性马尔可夫链和随机McKean-Vlasov方程的遍历性。对于非线性马尔可夫链,我们得到了不变测度存在唯一性和一致遍历性的充分条件。我们还证明了这些条件的最优性。对于随机McKean-Vlasov方程,在Veretennikov-Khasminskii型条件下,在全变差度量下,我们证明了其解指数收敛于平稳性.
2013-11-25 math.PR
Local limit theorems for inhomogeneous Markov chains
该研究证明了一致椭圆非齐次Markov阵列有界可加泛函的局部极限定理,得到其大偏差精确渐近性,证明基于新的Markov阵列约化定理。
2021-09-12 math.DS math.PR
Strong Convergence of Infinite Color Balanced Urns Under Uniform Ergodicity
我们考虑推广的Pólya瓮计划与可能无限多的颜色引入\cite{Th-Thesis, BaTH2014, BaTh2016, BaTh2017}。对于可数的多个颜色,我们证明了在\emph{uniform ergodicity}假设下,瓮配置在相应的马尔可夫链上的几乎必然收敛性。该证明使用所选颜色序列与加权\emph{random recursive tree}上的\emph{branching Markov chain}的随机耦合,如\cite{BaTh2017, Sv_2018}中所述。使用这种耦合,我们估计任何两个选定的颜色之间的协方差。特别地,我们重新证明了经典的多色瓮模型的极限定理。
2019-04-12 math.PR
Moderate deviation principles for bifurcating Markov chains: case of functions dependent of one variable
本文的主要目的是建立分支马尔可夫链可加泛函的适度偏差原理。分支马尔可夫链是一类以正则二叉树为索引的过程。它们可以被看作是代表一个性状沿着一个种群进化的模型,其中每个个体有两个后代。与Bitseki,Dunciout\& Guillin(2014)之前的结果不同,我们在这里考虑仅依赖于一个变量的函数的情况。因此,主要受Bitseki \& Delmas(2020)关于分支马尔可夫链的一般可加泛函的中心极限定理的启发,本文给出了分支马尔可夫链的可加泛函在依赖于一个变量时的适度偏差原理.在第二类谱隙假设的基础上,在一致几何遍历性和一致遍历性的条件下进行了这一工作。我们的结果的证明是基于Bitseki \& Delmas(2020)最近发展的鞅分解和Dembo(1996),Dunciout(2001)和Puhalski(1997)的结果。
2021-05-20 math.PR
Quantitative convergence rates for sub-geometric Markov chains
我们提供了明确的表达式中所涉及的亚几何马尔可夫链的遍历性的特征常数。常数的确定方面出现在假设的漂移和一步minorisation条件。结果是基本的一些算法的研究,这些常数的统一的界限需要一个家庭的马尔可夫核。我们的结果也适用于某些类的非齐次链。
2014-03-17 math.PR
Asymptotic Shape of Quantum Markov Semigroups for Compact Uniform Trees
给出了量子${\rm U}(\lvert\mathcal{A}^{\otimes m}\rvert)$半群上的$L^p$ -紧$,$可分Hilbert $,$超对称过程$:$ $[0,\infty)\!\times\!\mathbb{R}^{\lvert\mathcal{A}^{\otimes m}\rvert}/\mathcal{A}^{\otimes m}$在模子群$,$的全自同构群${\rm Aut}({\rm\bf T})$中,对于均匀划分$.$,渐近遍历是熵值$\mathbb{R}$形状
2020-12-01 cs.IT math.IT math.PR
Limit theorems for inhomogeneous $ϕ$-mixing Markov chains
The University of Florida(佛罗里达大学)
该研究证明非均匀φ-混合马尔可夫链的极限定理,验证其在两类条件下成立,应用于随机环境中斜积等,还得到最优CLT速率等成果。
2026-08-04 math.DS math.PR
Ergodic BSDEs driven by Markov Chains
本文研究了噪声由可数态一致遍历马尔可夫链产生的遍历后向随机微分方程。我们表明,对于Lipschitz驱动程序,比较定理成立,这些方程承认唯一的解决方案。为了获得这一结果,我们表明,通过耦合和分裂技术,一致遍历估计的马尔可夫链的速率矩阵的扰动是强大的,这些扰动对应于一个自然的方式EBSDES。然后,我们考虑应用这个理论的马尔可夫判定问题的风险厌恶的平均回报标准。
2012-07-24 math.OC math.PR
Concentration inequality for U-statistics of order two for uniformly ergodic Markov chains
证明了一致遍历马尔可夫链的二阶U-统计量的一个新的浓度不等式。利用有界核和$π$ -标准核,我们证明了我们可以恢复Arcones和Gin{é}的收敛速度,他们证明了独立随机变量和标准核的U-统计量的集中结果.我们的结果允许内核$h_{i,j}$与和中的索引的依赖性,这防止了标准的阻塞工具的使用。我们的证明依赖于归纳分析,我们使用鞅技术,一致遍历,Nummelin分裂和伯恩斯坦型不等式。进一步假设马尔可夫链从它的不变分布开始,我们证明了一个伯恩斯坦型浓度不等式,提供了更尖锐的收敛速度的小方差条款。
2022-03-18 math.PR math.ST stat.ML
On-the-fly Uniformization of Time-Inhomogeneous Infinite Markov Population Models
Saarland University(萨尔兰大学)
针对时间非齐次马尔可夫群体模型,提出一种即时均匀化技术,通过动态维护有限状态子集来近似无限状态空间,适用于生化反应网络等场景。
2011-07-13 cs.CE cs.NA math.NA
Uniform-in-Time Convergence Rates to a Nonlinear Markov Chain for Mean-Field Interacting Jump Processes
University of Michigan(密歇根大学)
针对有限状态空间上N个粒子的连续时间均值场相互作用跳跃过程,本文在均值场系统有唯一指数稳定平稳分布的假设下,严格证明其经验测度与非线性马尔可夫链定律的弱误差为时间一致的1/N阶,并给出均值场博弈应用及非线性马尔可夫链平稳分布存在性新条件。
2025-11-12 math.OC math.PR
Longitudinal Network Models and Permutation-Uniform Markov Chains
该研究刻画了纵向网络马尔可夫链联合分布为同参数指数族的条件,证明其置换均匀子类等价于独立同分布序列,将结论应用于时序指数随机图模型,提出新模型并简化了相关模型的分析。
2024-03-10 math.PR math.ST stat.ME
Constant curvature metrics for Markov chains
我们认为保留在一个$p$ -Wasserstein运输地图的度量,一个可能的收缩。在$p=1$的情况下,这对应于在粗里奇曲率的意义上均匀弯曲的度量。我们在更一般的伪度量意义下研究了这种度量的存在性,其中不同点之间的距离允许为0,并证明了紧致波兰空间上一般马尔可夫链的存在性.进一步讨论了代数约化的概念及其与常曲率多重真伪度量存在性的关系。相反,当马尔可夫链是不可约的和状态空间有限,我们得到有效的唯一性度量一致曲率的标量乘法和采取$p$ th根,使这是一个自然的内在距离的马尔可夫链。以马尔可夫链的集中不等式的形式给出了一个应用。
2017-12-07 math.MG math.PR
On sampling graphical Markov models
我们考虑马尔可夫等价类的抽样和计数问题。我们创建和分析马尔可夫链均匀随机抽样的DAG内的马尔可夫等价类。虽然最坏的情况是指数慢混合,我们发现一个条件的马尔可夫等价类多项式时间混合。我们还研究了马尔可夫等价类的比率,DAG和马尔可夫链的何,贾,俞稀疏马尔可夫等价类的随机抽样。
2017-08-14 math.CO math.PR
Moderate deviations for empirical measures for nonhomogeneous Markov chains
在Cesàro意义下,证明了可列非齐次马尔可夫链的经验测度的中偏差在可列非齐次马尔可夫链的转移概率矩阵一致收敛性的假设下成立.
2020-10-15 math.PR math.ST stat.TH
Fluid Limits of Pure Jump Markov Processes: a Practical Guide
在仔细指定的假设下,重新标度的马尔可夫链以概率一致地收敛到常微分方程的解。介绍比那些在外面的文献是简单得多。其结果可用于建立大型随机或伪随机系统的简约模型。
2002-12-23 math.CO math.PR
Generalized Dobrushin Ergodicity Coefficient and Ergodicities of Non-homogeneous Markov Chains
在前面的文章中,我们引入并研究了马尔可夫算子(作用于抽象状态空间)关于投影$P$的广义Dobrushin遍历系数。结果表明,引入的系数比通常的遍历系数更有效。本文利用左一致马氏投影和广义Dobrushin遍历系数,研究了抽象状态空间上非齐次离散马尔可夫链(NDMC)的一致遍历性和弱$P$ -遍历性.很容易证明,一致$P$遍历性意味着弱遍历性,但一般情况下,反之则不成立。因此,给出了NDMC弱$P$遍历性的一些条件,这些条件暗示了NDMC的一致$P$遍历性.利用Doeblin条件,得到了NDMC弱$P$ -遍历的充要条件.弱$P$ -遍历性也被研究的扰动。几个微扰的结果,使我们能够产生非平凡的例子,均匀和弱$P$ -遍历NDMC。此外,还得到了一些范畴结果。我们强调,所有获得的结果有潜在的应用在经典和非交换概率。
2020-01-17 math.DS math.FA math.OA
A large-deviation theorem for tree-indexed Markov chains
给定一个具有$n$顶点的有限类型有根树$T$,{ \em经验子树测度}是通过取单个顶点的所有后代而形成的$T$的$n$类型子树上的一致测度。本文在$n$中证明了一个大偏差原理,该原理对于条件为恰好有$n$顶点的多型Galton-Watson树的经验子树测度具有显式的速率函数.在这个过程中,我们扩展的移位不变性和特定的相对熵的概念-通常理解为马尔可夫场的确定性图形,如$\mathbb Z^d$ -马尔可夫场的随机树。我们还开发了单代经验措施大偏差原则,更一般的一类随机树,包括树采样均匀的所有树与$n$顶点。
2003-06-02 math-ph math.MP math.PR
Uniform ergodicity of the Particle Gibbs sampler
粒子吉布斯(PG)采样器是在马尔可夫链蒙特卡罗(MCMC)中使用粒子滤波器的系统方法。这导致在状态轨迹的空间上的现成的马尔可夫核,其可用于从MCMC方案中的状态空间模型的全联合平滑分布进行模拟。我们表明,PG马尔可夫内核是一致遍历的相当一般的假设下,我们将仔细审查和讨论。特别是,我们提供了一个显式的收敛速率,它揭示了:(i)对于固定数量的数据点,可以通过增加粒子数量来使收敛速度任意好,以及(ii)在一般混合假设下,可以通过超线性地增加粒子数量来保持收敛速度恒定观察次数。通过对两种常见的非紧状态空间模型的详细研究,说明了本文结果的适用性。
2014-02-05 math.PR math.ST stat.TH
Geometric ergodicity for families of homogeneous Markov chains
本文给出了齐次马氏过程族的遍历定理的偏差的非渐近指数上界。我们找到了参数族上几何一致遍历的几个充分条件。我们将这个性质应用于遍历扩散过程的非渐近非参数估计问题。
2012-05-08 math.PR math.ST stat.TH
Phase Transitions via Complex Extensions of Markov Chains
本文通过引入马尔可夫链的复扩张,将渗流论证提升到复平面,证明在Δ≲2^{k/2}条件下k-均匀超图独立多项式的无零点性与Glauber动力学快速混合等价,并得到独立集大小的中心极限定理和确定性近似算法。
2025-01-01 cs.DM cs.DS math.PR
Ergodic properties of nonhomogeneous Markov chains defined on ordered Banach spaces with a base
Dobrushin遍历系数是研究非齐次马尔可夫链行为的有效工具之一。本文对定义在有基序巴拿赫空间(OBSB)上的正映射定义了遍历系数,并研究了它的性质。利用这个系数证明了齐次马尔可夫链的等价一致遍历性和弱遍历性。这推广了早先在冯诺依曼代数的情况下得到的结果。这样的结果允许建立一致遍历马尔可夫算子的范畴定理。本文给出了非齐次离散马尔可夫链(NDMC)弱遍历的充要条件。本文还研究了定义在OBSB上的NDMC的弱遍历性$L$.我们建立了链满足$L$ -弱遍历当且仅当它满足修改的Doeblin条件($\frak{D}_1$ -条件)。此外,几个非平凡的例子,NDMC满足$\frak{D}_1$ -条件。
2013-11-04 math.DS math.FA math.PR
Central Limit Theorem and Moderate deviation for nonhomogenenous Markov chains
在Cesàro意义下,证明了可列非齐次马尔可夫链的转移概率阵一致收敛性的条件下,可列非齐次马尔可夫链的中心极限定理.利用Gärtner-Ellis定理和指数等价方法,得到了可列非齐次马尔可夫链相应的中偏差定理.
2020-10-14 math.PR math.ST stat.TH
Sampling Colorings Close to the Maximum Degree: Non-Markovian Coupling and Local Uniformity
University of Illinois Chicago(伊利诺伊大学芝加哥分校);University of California, Santa Barbara(加州大学圣塔芭芭拉分校)
本文研究了在图的最大度数Δ下,采样k-着色问题,证明当k≥(1+δ)Δ时,Glauber动力学在图的圈长≥11且最大度数Δ的情况下具有最优混合时间。
2026-08-28 cs.DM cs.DS math.PR
Learning from non-irreducible Markov chains
University of Zagreb(萨格勒布大学)
大多数关于监督机器学习问题的现有文献都集中在训练数据集来自i.i.d.的情况。sample.然而,许多实际问题的特点是时间依赖性和强相关性之间的边缘的数据生成过程,这表明i.i.d.假设并不总是合理的。这个问题已经在满足Doeblin条件的马尔可夫链的上下文中考虑过了。这个条件意味着链的行为不是奇异的,即它是不可约的。在这篇文章中,我们专注于当训练数据集是从一个不一定不可约的马尔可夫链。在链关于$\mathrm{L}^1$ -Wasserstein距离一致遍历的假设下,以及对链的假设类和状态空间的正则性假设下,首先得到了相应样本误差的一致收敛性,然后得出了近似样本误差最小化算法的可学习性,并得到了其推广界.最后讨论了样本误差的相对一致收敛性。
2023-01-20 cs.LG math.PR math.ST