@inproceedings{99e46b1e4dba4cb6b3dde5ccaa85818c,
title = "When infinite flow is sufficient for ergodicity",
abstract = "We consider the consensus and ergodicity for a random linear discrete-time system driven by stochastic matrices. We focus on independent models with certain properties, and we study the ergodicity and consensus of such random models through a novel property, termed infinite flow property. Our key result is the establishment that for a class of independent random models, this property is a necessary and sufficient condition for ergodicity. Using this result, we show that the ergodicity of these models and the ergodicity of their expected models are the same. The result provides us with new tools for studying various aspects of dynamic networks and beyond. We demonstrate the potential use of our key result through several different applications. In particular, we apply it to provide a generalization of the randomized gossip algorithm and to study a consensus over a dynamic network with link failures. Also, we use the result to investigate necessary and sufficient conditions for the ergodicity of an equal-neighbor average algorithm on Erd{\"o}s-R{\'e}nyi random graphs. Finally, we demonstrate that our result can be employed to provide an alternative proof of the second Borel-Cantelli lemma.",
keywords = "Borel-Cantelli lemma, Ergodicity, product of random stochastic matrices, Gossip algorithm, Linear random model, Link failure",
author = "Behrouz Touri and Angelia Nedi{\'c}",
year = "2010",
doi = "10.1109/CDC.2010.5717769",
language = "English (US)",
isbn = "9781424477456",
series = "Proceedings of the IEEE Conference on Decision and Control",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "7479--7486",
booktitle = "2010 49th IEEE Conference on Decision and Control, CDC 2010",
address = "United States",
note = "49th IEEE Conference on Decision and Control, CDC 2010 ; Conference date: 15-12-2010 Through 17-12-2010",
}