Current browse context:
math.DS
Change to browse by:
References & Citations
Mathematics > Dynamical Systems
Title: Theorems about Ergodicity and Class-Ergodicity of Chains with Applications in Known Consensus Models
(Submitted on 30 Apr 2012 (v1), last revised 26 Mar 2013 (this version, v2))
Abstract: In a multi-agent system, unconditional (multiple) consensus is the property of reaching to (multiple) consensus irrespective of the instant and values at which states are initialized. For linear algorithms, occurrence of unconditional (multiple) consensus turns out to be equivalent to (class-) ergodicity of the transition chain (A_n). For a wide class of chains, chains with so-called balanced asymmetry property, necessary and sufficient conditions for ergodicity and class-ergodicity are derived. The results are employed to analyze the limiting behavior of agents' states in the JLM model, the Krause model, and the Cucker-Smale model. In particular, unconditional single or multiple consensus occurs in all three models. Moreover, a necessary and sufficient condition for unconditional consensus in the JLM model and a sufficient condition for consensus in the Cucker-Smale model are obtained.
Submission history
From: Sadegh Bolouki [view email][v1] Mon, 30 Apr 2012 13:21:53 GMT (13kb)
[v2] Tue, 26 Mar 2013 21:50:08 GMT (13kb)
Link back to: arXiv, form interface, contact.