Alternative characterization of ergodicity for doubly stochastic chains

Behrouz Touri, Angelia Nedich

Research output: Chapter in Book/Report/Conference proceedingConference contribution

9 Citations (Scopus)

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.

Original languageEnglish (US)
Title of host publication2011 50th IEEE Conference on Decision and Control and European Control Conference, CDC-ECC 2011
Pages5371-5376
Number of pages6
DOIs
StatePublished - 2011
Externally publishedYes
Event2011 50th IEEE Conference on Decision and Control and European Control Conference, CDC-ECC 2011 - Orlando, FL, United States
Duration: Dec 12 2011Dec 15 2011

Other

Other2011 50th IEEE Conference on Decision and Control and European Control Conference, CDC-ECC 2011
CountryUnited States
CityOrlando, FL
Period12/12/1112/15/11

Fingerprint

Ergodicity
Decomposition
Doubly Stochastic Matrix
Alternatives
Accumulation point
Permutation
Decompose
Necessary
Theorem

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Modeling and Simulation
  • Control and Optimization

Cite this

Touri, B., & Nedich, A. (2011). Alternative characterization of ergodicity for doubly stochastic chains. In 2011 50th IEEE Conference on Decision and Control and European Control Conference, CDC-ECC 2011 (pp. 5371-5376). [6161372] https://doi.org/10.1109/CDC.2011.6161372

Alternative characterization of ergodicity for doubly stochastic chains. / Touri, Behrouz; Nedich, Angelia.

2011 50th IEEE Conference on Decision and Control and European Control Conference, CDC-ECC 2011. 2011. p. 5371-5376 6161372.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Touri, B & Nedich, A 2011, Alternative characterization of ergodicity for doubly stochastic chains. in 2011 50th IEEE Conference on Decision and Control and European Control Conference, CDC-ECC 2011., 6161372, pp. 5371-5376, 2011 50th IEEE Conference on Decision and Control and European Control Conference, CDC-ECC 2011, Orlando, FL, United States, 12/12/11. https://doi.org/10.1109/CDC.2011.6161372
Touri B, Nedich A. Alternative characterization of ergodicity for doubly stochastic chains. In 2011 50th IEEE Conference on Decision and Control and European Control Conference, CDC-ECC 2011. 2011. p. 5371-5376. 6161372 https://doi.org/10.1109/CDC.2011.6161372
Touri, Behrouz ; Nedich, Angelia. / Alternative characterization of ergodicity for doubly stochastic chains. 2011 50th IEEE Conference on Decision and Control and European Control Conference, CDC-ECC 2011. 2011. pp. 5371-5376
@inproceedings{39f6092a5df94bacb1e9ef91937338d6,
title = "Alternative characterization of ergodicity for doubly stochastic chains",
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.",
author = "Behrouz Touri and Angelia Nedich",
year = "2011",
doi = "10.1109/CDC.2011.6161372",
language = "English (US)",
isbn = "9781612848006",
pages = "5371--5376",
booktitle = "2011 50th IEEE Conference on Decision and Control and European Control Conference, CDC-ECC 2011",

}

TY - GEN

T1 - Alternative characterization of ergodicity for doubly stochastic chains

AU - Touri, Behrouz

AU - Nedich, Angelia

PY - 2011

Y1 - 2011

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84860654727&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84860654727&partnerID=8YFLogxK

U2 - 10.1109/CDC.2011.6161372

DO - 10.1109/CDC.2011.6161372

M3 - Conference contribution

SN - 9781612848006

SP - 5371

EP - 5376

BT - 2011 50th IEEE Conference on Decision and Control and European Control Conference, CDC-ECC 2011

ER -