The Algebra of Reversible Markov Chains
对于马尔可夫链,详细平衡条件和循环Kolmogorov条件都是代数二项式。本文建议用代数统计的工具来研究可逆马尔可夫链,如复曲面统计模型。本研究的结果之一是可逆马尔可夫转移及其不变概率的代数参数化。
2011-03-30 math.AC math.PR math.ST
A Markov chain on the symmetric group which is Schubert positive?
研究了对称群上具有显著计数性质的多元马尔可夫链。我们猜想这个马尔可夫链的平稳分布可以用舒伯特多项式的正和来表示。这个马尔可夫链是第一作者在研究随机仿射外尔群元素时引入的一个马尔可夫链的多元推广。
2011-04-21 math.CO math.PR
A Short Review of Ergodicity and Convergence of Markov chain Monte Carlo Estimators
这篇短文回顾了量化马尔可夫链蒙特卡罗估计的渐近收敛和前渐近收敛的基本理论。
2021-10-13 math.PR math.ST stat.ME
On the Markov chain central limit theorem
本文的目的是描述一般状态空间马尔可夫链的泛函的中心极限定理的保证条件。这是为了实现马尔可夫链蒙特卡罗设置,因此重点是漂移和混合条件及其影响之间的连接。特别是,我们考虑三个常见的中心极限定理,并讨论它们的关系,混合过程的经典结果。给出了几个激励的例子,从玩具一维设置到复杂的设置遇到的马尔可夫链蒙特卡罗。
2005-03-10 math.PR math.ST stat.TH
Multivariate regular variation of heavy-tailed Markov chains
已知具有正则变化平稳边缘分布的马尔可夫链的上极值在一般条件下表现出称为尾链的乘法随机游动结构。更一般地,如果允许马尔可夫链从正极端切换到负极端或从负极端切换到正极端,则尾链增量的分布可以取决于前一步上尾链的符号。但即使这样,前向尾链和后向尾链也是通过一种伴随关系相互确定的。因此,有限维分布的马尔可夫链是多元定期变化的方式所确定的来回尾链。应用这一理论,在现值绝对值较大的条件下,给出了随机差分方程解的过去和未来的渐近分布.
2007-01-15 math.PR math.ST stat.TH
Polynomials Associated with Finite Markov Chains
给定一个有限马尔可夫链,我们研究了这个马尔可夫链提升到覆盖树的转移阵的第一子式。在一个简单的情况下,我们展示了一个很好的因式分解这些未成年人,我们猜想,它持有更普遍。
2014-12-30 math.CO math.PR
Intricacies of Dependence between Components of Multivariate Markov Chains: Weak Markov Consistency and Markov Copulae
本文继续研究了马尔可夫相容性和马尔可夫Copula。特别地,我们刻画了有限马尔可夫链的弱马尔可夫相容性。在弱马氏一致性和强马氏一致性的背景下,讨论了多元马尔可夫链的分量之间的依赖关系。在这方面,我们还引进并讨论了弱马尔可夫Copula的概念。
2013-03-09 math.PR
Concentration of measure and mixing for Markov chains
我们考虑局部动态图上的马尔可夫模型。我们证明了在适当的条件下,这样的马尔可夫链在平稳分布中表现出快速收敛到平衡点和强测度集中。我们说明我们的结果与应用程序的一些已知的链从计算机科学和统计力学。
2008-09-28 math.CO math.PR
Can a Higher Order Markov Chain Be Treated as a First Order Markov Chain?
School of Mathematical and Statistical Sciences, Southern Illinois University Carbondale(南方伊利诺伊大学卡本代尔分校数学与统计科学学院)
本文探讨了高阶马尔可夫链是否可以等同于一阶马尔可夫链,并提供了相关分析和实例。
2025-12-01 math.PR
Markov Chain Approximations to Singular Stable-like Processes
考虑奇异类稳定过程的马尔可夫链逼近。首先,我们得到了一些马尔可夫链的性质。然后构造了近似马尔可夫链,并给出了这类马氏链弱收敛于奇异类稳定过程的一个必要条件。
2012-10-10 math.PR
A note on concentration inequalities for the overlapped batch mean variance estimators for Markov chains
本文借助鞅分解方法,为一致几何遍历马尔可夫链渐近方差的 OBM 估计量建立集中不等式,给出误差 p 阶矩随 p 与混合时间变化的显式界。
2025-05-13 math.PR math.ST stat.ML
Compressing redundant information in Markov chains
给定一个强平稳马尔可夫链和一个有限的停止规则集,证明了将马尔可夫链投影到一个没有多余信息的极小马尔可夫链上的多项式算法的存在性.因此,马尔可夫复杂性的定义和测试的一些经典问题。
2006-06-23 math.PR
Regularity of harmonic functions for some Markov chains with unbounded range
考虑了$\Z^d$上的一类连续时间马尔可夫链.这些链是具有跳跃的马尔可夫过程的离散空间模拟。在一定条件下,证明了与这些马尔可夫链相关的调和函数是Hölder连续的.
2012-02-24 math.PR
Metastable Markov chains
我们回顾了最近的连续时间马尔可夫链的亚稳态行为的结果,通过表征马尔可夫链的唯一解的鞅问题。
2018-07-11 cond-mat.stat-mech math.PR
Stationary Probability Vectors of Higher-order Markov Chains
本文研究了高阶马尔可夫链,刻画了允许每个概率分布向量为平稳向量的二阶马尔可夫链。利用所得结果构造了具有相同性质的高阶马尔可夫链。我们还研究了马尔可夫链的平稳向量集具有一定仿射维数的条件。
2014-02-23 math.PR
Continuity for Limit Profiles of Reversible Markov Chains
本文证明在涉及转移矩阵谱与截止窗口的可计算条件下,具有全变差截止的可逆马尔可夫链序列的极限轮廓是连续函数。
2025-03-12 math.CO math.PR
Generalized inverses of Markovian kernels in terms of properties of the Markov chain
其中P是有限不可约马尔可夫链的转移阵,马尔可夫核I-P的所有单条件广义逆都可以用平稳概率和潜在马尔可夫链的平均首次通过时间唯一地确定.特殊的子族包括I-P的群逆、马尔可夫链的Kemeny和Snell基本矩阵以及Moore-Penrose g-逆。广义逆的某些子族的元素也可以重新表示,涉及递归时间变量的二阶矩。本文还讨论了Kemeny常数和马尔可夫链扰动的一些应用。
2012-09-17 math.PR
Variational Formulas of Asymptotic Variance for General Discrete-time Markov Chains
渐近方差是评价马尔可夫链性能的一个重要指标,特别是对于中心极限定理。给出了一般状态空间上离散(不可逆)马尔可夫链的渐近方差的变分公式。变分公式提供了许多应用,将经典的Peskun比较定理推广到不可逆的马尔可夫链,并得到了几个具有各种扰动的马尔可夫链之间的比较定理.
2020-12-27 math.PR
Bernstein-type Inequalities for Markov Chains and Markov Processes: A Simple and Robust Proof
School of Mathematical Sciences, Peking University(北京大学数学科学学院)
该研究用初等方法提出了适用于一般非可逆离散时间马尔可夫链的新Bernstein型偏差不等式,仅需满足迭代Poincaré不等式,鲁棒性更强且方法可推广至连续时间马尔可夫过程。
2025-10-06 math.PR
On Markovian solutions to Markov Chain BSDEs
研究了带噪声的(倒向)随机微分方程,噪声来自有限状态马尔可夫链。我们表明,这些方程的解决方案是“马尔可夫”,在这个意义上说,他们是确定性的功能的基础链的状态,被积函数必须是一个特定的形式。这使我们能够连接这些方程耦合系统的常微分方程,因此,给快速数值方法的评估马尔可夫链倒向随机微分方程。
2011-11-24 math.CA math.PR q-fin.CP
Generalized crested products of Markov chains
我们定义了一个有限马尔可夫链,称为广义峰积,它自然地表现为马尔可夫链的第一峰积的推广。给出了完整的谱分析和$k$阶跃转移概率。值得注意的是,这个马尔可夫链描述的是经典的埃克塞特扩散模型的一个更一般的版本。作为一种特殊情况,得到了超度量空间上经典昆虫马尔可夫链的推广。最后,通过证明广义冠积的谱分解与置换群的广义圈积的Gelfand对之间的对应关系,给出了表示群论的解释.
2010-06-24 math.CO math.PR
Markov Chain Approximation of Pure Jump Processes
本文讨论连续时间马尔可夫链到非对称纯跳过程的弱收敛。我们使用Dirichlet形式以及半鞅来处理这个问题。作为应用,讨论了如何用马尔可夫链逼近给定的马尔可夫过程。
2016-11-22 math.PR
Conditional Markov Chains Part II: Consistency and Copulae
在本文中,我们继续研究具有有限状态空间的条件马尔可夫链(CMC),我们在Bielecki,Jakubowski和Niewkogovsky(2015)中开始。在这里,我们将注意力转向关于CMC的马尔可夫一致性和马尔可夫copulae的研究,因此我们跟进了我们在Bielecki,Jakubowski和Niewsogovsky(2013)中提出的关于普通马尔可夫链的马尔可夫一致性和马尔可夫copulae的研究。
2015-11-30 math.PR
A common limit in large rank for Markov chains defined from representations of classical Lie algebras
从整数划分和经典李代数出发,可以定义相伴乘法图上的马尔可夫链。对于每一个经典族A,C,B,D,我们由此得到一列马尔可夫链,它是由所考虑的代数的秩所索引的。在这篇文章中,我们表明,对于每一种类型,马尔可夫链的转移核有一个极限时,秩趋于无穷大。此外,极限核不依赖于所考虑的类型。
2017-04-14 math.CO math.PR math.RT
On Obtaining Sharp Bounds of the Rate of Convergence for a Class of Continuous-Time Markov Chains
研究了有限状态空间上的非齐次连续时间弱遍历马尔可夫链。引入了具有无穷小矩阵正则结构的马氏链的概念,并研究了这类马尔可夫链的收敛速率的上界。
2020-02-14 math.PR
Reversibility Checking for Markov Chains
本文给出了马尔可夫链转移阵的可逆保持运算。简单的行和列操作使我们能够创建新的可逆转移阵,并产生一个简单的方法来检查一个马尔可夫链的可逆性。
2018-06-26 math.PR
Fully Coupled Forward-backward Stochastic Differential Equations on Markov Chains
在连续时间有限状态马尔可夫链空间上定义了完全耦合的正倒向随机微分方程。得到了马尔可夫链上完全耦合的正倒向随机微分方程解的存在唯一性结果。
2015-04-28 math.PR
Self-similar branching Markov chains
本文主要研究自相似分支马尔可夫链。首先,我们要建立这样一个过程。然后利用自相似马尔可夫过程理论建立若干极限定理。
2008-01-24 math.PR
Entropy Rate for Hidden Markov Chains with rare transitions
我们考虑隐马尔可夫链通过一个有噪声的无记忆信道的马尔可夫链与罕见的转变。我们得到的隐马尔可夫链的熵的渐近估计的转移率减少到零。
2010-12-09 cs.IT math.IT math.PR
Tensor product Markov chains and Weil representations
本文研究了有限经典群不可约表示上由Weil表示张量积诱导的马尔可夫链,并给出了其收敛速度的尖锐界限。
2024-07-17 math.CO math.PR math.RT
Subgaussian concentration inequalities for geometrically ergodic Markov chains
证明了不可约非周期马尔可夫链是几何遍历的当且仅当平稳链的任一有界泛函满足一个适当的次高斯偏差不等式.
2015-07-21 math.PR
Upper bounds on mixing time of finite Markov chains
本文给出了有限马尔可夫链当其极小理想为左零时混合时间上界的一般计算框架。我们的分析是基于结合布朗和Diaconis的结果与我们以前的工作平稳分布的有限马尔可夫链。平稳分布可以从马尔可夫链下的有限半群的右凯莱图的Karnofsky-Rhodes和McCammond展开式计算。使用回路图,这是可平面图组成的直线与附加回路,有合理的表达式的概率的平稳分布。从这些,我们得到的混合时间的界限。此外,我们还得到了一个新的关于具有$n$顶点的偏序集的线性扩张的Markov链,它受到Ayyer,Klee和最后一个作者推广的马尔可夫链的启发,但又与之不同.这个马尔可夫链的混合时间是$O(n \log n)$。
2022-08-10 math.CO math.GR math.PR
Error Bounds for Augmented Truncations of Discrete-Time Block-Monotone Markov Chains under Geometric Drift Conditions
研究了离散时间块单调马尔可夫链在几何漂移条件下的增广截断问题。首先给出了原始马尔可夫链及其增广截断的平稳分布之间的全变差距离的一个界。我们也得到这样的误差界更一般的情况下,原来的马尔可夫链本身可能不是块单调,但块明智的块单调马尔可夫链为主。最后讨论了所得结果在GI/G/1型马尔可夫链中的应用。
2014-07-17 math.PR
Kemeny's Function for Markov Chains and Markov Renewal Processes
本文讨论了离散时间中不可约有限马尔可夫链的Kemeny常数在马尔可夫更新过程和连续时间中的马尔可夫链中的推广。三个替代Kemeny的功能和他们的变种被认为是。通常,当且仅当马尔可夫更新过程中状态之间的平均保持时间为常数时,它们导致常数。然而,一个特定的变体导致一个常数,类似于离散时间马尔可夫链的结果。具体地说,如果状态空间是有限的,则对于任何马尔可夫更新过程,平均首次通过时间(忽略平均返回时间)与连续时间半马尔可夫过程相关的平稳概率的加权和都是常数。推导了马尔可夫更新过程和连续时间马尔可夫链及生灭过程的Kemeny函数及相关常数的表达式。
2018-02-26 math.PR
Hitting Times and Probabilities for Imprecise Markov Chains
研究了不精确马尔可夫链的期望首中时和击中概率的特征问题。为此,我们考虑三种不同的方式,其中不精确的马尔可夫链已在文献中定义:作为齐次马尔可夫链,作为一组更一般的随机过程,并作为博弈论的概率模型。我们的第一个贡献是,所有这些不同类型的不精确马尔可夫链有相同的上下期望首中时,同样的命中概率是相同的这三种类型。此外,我们提供了一个表征这些数量,直接概括了一个类似的表征精确,齐次马尔可夫链。
2020-01-26 math.PR
Quasi-limiting estimates for periodic absorbed Markov chains
考虑具有吸收的周期马尔可夫链。应用非周期吸收马尔可夫链的条件分布指数收敛的准则,得到了该马尔可夫链半群的周期渐近性的指数估计.这意味着特别是指数收敛的条件分布的马尔可夫链的非吸收的周期序列的限制措施的全变差,我们的特点的情况下,这个序列是恒定的,这对应于的情况下,条件分布收敛到一个准平稳分布。我们还刻画了半群的前两个特征值,并给出了这些特征值与下一个特征值之间的谱间隙的一个界。最后,我们给出了条件为永不被吸收的马尔可夫链(常称为Q过程)在全变差下的遍历性估计和原马尔可夫链的拟遍历性估计.
2022-11-04 math.PR
On A Stein Method Based Approximation for A Two-Dimensional Markov Chain
利用Stein方法研究了二维马尔可夫链平稳特征的一种逼近方法。为此,创新的方法来估计的时刻的马尔可夫链,以及解决方案的泊松方程与偏微分算子。
2021-12-09 math.PR
Information-Theoretic Reduction of Markov Chains
我们调查信息理论的方法来减少马尔可夫链。我们的调查分为两部分:第一部分考虑马尔可夫链粗粒化,其重点是将马尔可夫链投影到一个较小的状态空间上的过程,该状态空间提供有关某些感兴趣的量的信息。第二部分考虑马尔可夫链模型约简,重点是用一个简化的模型代替原始马尔可夫模型,该模型产生与原始马尔可夫模型相似的行为。我们讨论了这两种方法在知识发现和数据采掘领域的实际相关性,制定无监督机器学习的马尔可夫链的减少问题的问题。最后,我们简要地讨论了成块性的概念,当一个粗粒化产生一个减少马尔可夫模型的现象。
2022-04-29 cs.IT math.IT math.PR
The Generalized Entropy Ergodic Theorem for Nonhomogeneous Markov Chains
设$(ξ_n)_{n=0}^\infty$是从$\mathbf{X}=\{1,2,\ldots,b\}$的有限状态空间取值的非齐次马尔可夫链。本文研究了非齐次马尔可夫链的几乎处处和$\mathcal{L}_1$收敛的广义熵遍历定理,推广了马尔可夫链的相应经典结果.
2015-01-16 math.PR
Approximating the Markov Chain of the Curie-Weiss Model
本文将Stein方法应用于平稳分布与Curie-Weiss模型相一致的马尔可夫链,量化了Curie-Weiss模型的一些已知近似.
2021-02-19 math.PR
Stability of densities for perturbed Diffusions and Markov Chains
我们感兴趣的是研究扩散过程或其近似的马尔可夫链关于扰动的系数的敏感性。
2016-11-25 math.PR
An invariance principle for the law of the iterated logarithm for some Markov chains
证明了在Wasserstein度量下具有谱间隙的马尔可夫链的可加泛函的Strassen不变原理.
2011-09-23 math.PR
Poincaré inequalities for Markov chains: a meeting with Cheeger, Lyapunov and Metropolis
我们发展了一个弱Poincaré不等式理论来刻画遍历马尔可夫链的收敛速度.出于应用程序的马尔可夫链的上下文中的算法,我们开发了一套相关的工具,使实际研究的收敛速度的设置马尔可夫链蒙特卡罗方法,但也远远超出。
2022-08-10 math.PR stat.CO
Continuity properties of a factor of Markov chains
从一个有限字母表的马尔可夫链出发,我们考虑当除了一个符号之外的所有符号对于从业者来说都是不可区分的时所得到的链。我们研究的充要条件,这个链有连续的转移概率相对于过去。
2014-09-22 math.PR
On improved convergence conditions and bounds for Markov chains
研究了遍历马尔可夫链的收敛速度的改进及其放松条件,以及某些非齐次马尔可夫链的类似收敛结果.从以前的作品设置是扩展。提供的例子中,新的界限是更好的,在那里他们给出了相同的收敛速度在经典的马尔可夫- Dobrushin不等式。
2021-12-25 math.PR
Central limit theorem started at a point for additive functionals of reversible Markov chains
本文研究了平稳遍历马尔可夫链的可加泛函在几乎必然意义下通过鞅逼近从一点出发的几乎必然中心极限定理.作为结果,我们得到了淬火CLT的可加泛函或可逆马尔可夫链。
2009-11-26 math.PR
Backward Stochastic Differential Equations with Markov Chains and The Application: Homogenization of PDEs System
从最优控制问题到带Markov跳的随机线性二次控制问题的推导出发,研究了一类生成元f受Markov切换影响的倒向随机微分方程(BSDEs).然后,考虑了马尔可夫链包含在一个大的状态空间中的情况。在经典方法的基础上,采用层次化的方法来降低算法的复杂度,并引入了一个奇摄动马尔可夫链。我们将研究奇摄动马尔可夫链下的马氏链的渐近性质。最后,作为我们的理论结果的应用,我们给出了一个具有奇摄动马尔可夫链的偏微分方程组(PDE)的均匀化。
2010-09-26 math.PR
Variable Length Markov Chains, Persistent Random Walks: a close encounter
这是两个世界相遇的故事:随机游动的世界和变长马尔可夫链(VLMC)的世界。交汇点围绕着潜在过程的半马尔可夫性。
2019-09-10 math.PR
Limits of Sequences of Markov Chains
我们研究的极限对象序列的马尔可夫链类似的限制图,超图,和其他对象已被研究。根据Aldous的建议,我们分配给一个序列的有限马尔可夫链有界混合时间的一个唯一的极限对象:一个无限的马尔可夫链与可测的状态空间。我们考虑的马尔可夫链的极限具有离散谱,这使得极限理论比一般的图的情况更简单,并说明了离散谱设置(有时称为“无随机”或“乘积可测”)如何比一般情况更简单。
2015-03-12 math.LO math.PR
Moderate deviations of hitting times of a family of density-dependent Markov chains
本文研究一类密度依赖的马尔可夫链的首中时。给出了首中时的适度偏差原则。主要定理的证明主要依赖于\cite{Xue2021}中给出的密度依赖马尔可夫链的中偏差和\cite{Dupuis1991}中给出的马尔可夫过程的大偏差的上界。本文还给出了\cite{Ethier1986}中引入的密度依赖马尔可夫链扩散近似的首中时时的一个类似的中等偏差。
2022-06-14 math.PR
On regularity of functions of Markov chains
我们考虑的过程是有限状态马尔可夫链的功能。众所周知,这样的过程很少是马尔可夫的。然而,这样的过程在以下意义上通常是规则的:过程的遥远的过去值对现在值的分布具有递减的影响。本文给出了马尔可夫链函数正则性的新的充分条件。
2021-01-03 math.DS math.PR
Overshoot functionals for almost semi-continuous processes defined on a Markov chain
本文研究有限不可约马尔可夫链上几乎半连续过程的越跳泛函的分布。
2009-09-21 math.PR
The Key Renewal Theorem for a Transient Markov Chain
本文考虑一个时间齐次的马尔可夫链$X_n$,$n\ge0$,其值为${\bf R}$ .假设这个链是瞬时的,即$X_n$生成一个$σ$ -有限更新测度。证明了该链在无穷远处具有渐近齐次跳跃和渐近正漂移的条件下的密钥更新定理。
2007-11-14 math.PR
Autocorrelation Function Characterization of Continuous Time Markov Chains
研究了单位连续时间马尔可夫链(CTMCs)的自相关函数的函数空间的某些性质。证明了在一定条件下,任意有限状态空间CTMC的自相关函数的$L^p$范数是无穷大的。对与CTMCs/离散时间马尔可夫链(DTMCs)相关的点过程进行了一些有趣的推论。
2019-08-25 math.PR