DocumentCode
3646000
Title
Alternative characterization of ergodicity for doubly stochastic chains
Author
Behrouz Touri;Angelia Nedić
Author_Institution
Department of Industrial and Enterprise Systems Engineering, University of Illinois, Urbana, 61801, USA
fYear
2011
Firstpage
5371
Lastpage
5376
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.
Keywords
"Vectors","Markov processes","Trajectory","Nonhomogeneous media","Matrix decomposition","Concrete"
Publisher
ieee
Conference_Titel
Decision and Control and European Control Conference (CDC-ECC), 2011 50th IEEE Conference on
ISSN
0191-2216
Print_ISBN
978-1-61284-800-6
Type
conf
DOI
10.1109/CDC.2011.6161372
Filename
6161372
Link To Document