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 :
بازگشت