Abstract
The problem of tendency to consensus in an information-exchanging operation is connected with the ergodicity problem for backwards products of stochastic matrices. For such products, weak and strong ergodicity, defined analogously to these concepts for forward products of inhomogeneous Markov chain theory, are shown (in contrast to that theory) to be equivalent. Conditions for ergodicity are derived and their relation to the consensus problem is considered.
Publisher
Cambridge University Press (CUP)
Subject
Statistics, Probability and Uncertainty,General Mathematics,Statistics and Probability
Reference13 articles.
1. Finite Non-Homogeneous Chains
2. A ratio limit theorem for the finite nonhomogeneous Markov chains
3. Chatterjee S. (1975) Reaching a consensus; some limit theorems. Proc. Int. Statist. Inst. 159–164.
4. Conditions for the ergodicity of non-homogeneous finite Markov chains;Mott;Proc. Roy. Soc. Edinburgh,1957
5. Weak ergodicity in non-homogeneous Markov chains
Cited by
221 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献