• 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