Abstract | ||
---|---|---|
In this paper we discuss the ergodicity of stochastic and doubly stochastic chains. We define absolute infinite flow property and show that this property is necessary for ergodicity of any stochastic chain. The proof is constructive and makes use of a rotational transformation, which we introduce and study. We then focus on doubly stochastic chains for which we prove that the absolute infinite flow property and ergodicity are equivalent. The proof of this result makes use of a special decomposition of a doubly stochastic matrix, as given by Birkhoff-von Neumann theorem. Finally, we show that a backward product of doubly stochastic matrices is convergent up to a permutation sequence and, as a result, the set of accumulation points of such a product is finite. |
Year | DOI | Venue |
---|---|---|
2011 | 10.1109/CDC.2011.6161372 | Decision and Control and European Control Conference |
Keywords | Field | DocType |
Markov processes,matrix algebra,Birkhoff-von Neumann theorem,Markov chains,absolute infinite flow property,accumulation point,doubly stochastic chain,doubly stochastic matrix,ergodicity alternative characterization,permutation sequence,rotational transformation | Ergodicity,Mathematical optimization,Doubly stochastic matrix,Nonnegative matrix,Stochastic matrix,Mathematical analysis,Markov chain,Permutation matrix,Pure mathematics,Continuous-time stochastic process,Mathematics,Examples of Markov chains | Conference |
ISSN | ISBN | Citations |
0743-1546 E-ISBN : 978-1-61284-799-3 | 978-1-61284-799-3 | 4 |
PageRank | References | Authors |
0.50 | 3 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Behrouz Touri | 1 | 176 | 21.12 |
Angelia Nedic | 2 | 2323 | 148.65 |