arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1004.2296math.PR
收藏

时间非齐次有限马尔可夫链的合并与稳定性

Merging and stability for time inhomogeneous finite Markov chains

Laurent Saloff-Coste, Jessica Zuniga

摘要:

讨论了时间非齐次马尔可夫链的定量研究所带来的问题。我们的目的的两个主要概念是合并和稳定性。合并(也称为弱遍历)发生在链渐近忘记它的起点时。这是一种记忆财产的损失。稳定性涉及的问题是,尽管有暂时的变化,是否有一个粗略的形状描述链的长期行为。例如,我们将讨论一个例子,其中长时间行为大致由具有时间变化的二项式描述。

英文摘要:

We discuss problems posed by the quantitative study of time inhomogeneous Markov chains. The two main notions for our purpose are merging and stability. Merging (also called weak ergodicity) occurs when the chain asymptotically forgets where it started. It is a loss of memory property. Stability relates to the question of whether or not, despite temporary variations, there is a rough shape describing the long time behavior of the chain. For instance, we will discuss an example where the long time behavior is roughly described by a binomial, with temporal variations.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑