A classification of invariant distributions and convergence of imprecise Markov chains

作者：Skulj Damjan^*

来源：Linear Algebra and Its Applications, 2013, 439(9): 2542-2561.

DOI：10.1016/j.laa.2013.07.001

• Imprecise Markov chain
• Invariant expectation functional
• Accessibility relation
• Convergence of imprecise Markov chains

We analyse the structure of imprecise Markov chains and study their convergence by means of accessibility relations. We first identify the sets of states, so-called minimal permanent classes, that are the minimal sets capable of containing and preserving the whole probability mass of the chain. These classes generalise the essential classes known from the classical theory. We then define a class of extremal imprecise invariant distributions and show that they are uniquely determined by the values of the upper probability on minimal permanent classes. Moreover, we give conditions for unique convergence to these extremal invariant distributions.

• 出版日期2013-11-1