• Behrouz Touri
Part of the Springer Theses book series (Springer Theses)


In this chapter, we discuss some of the implications of the results developed in Chaps. 3 and 4. We first study the implications of the developed results on the product of independent random stochastic chains in Sect. 5.1, and also develop a rate of convergence result for ergodic independent random chains. Then in Sect. 5.2, we study the implication of Theorem 4.10 in non-negative matrix theory. There, we show that Theorem 4.10 is an extension of a well-known result for homogeneous Markov chains to inhomogeneous products of stochastic matrices. In Sect. 5.3, we provide a convergence rate analysis for averaging dynamics driven by uniformly bounded chains. Then, in Sect. 5.4, we introduce link-failure models for random chains and analyze the effect of link-failure on the limiting behavior of averaging dynamics. In Sect. 5.5, we study the Hegselmann-Krause model for opinion dynamics in social networks and provide a new bound on the termination time of such dynamics. Finally, in Sect. 5.6, using the developed tools, we propose an alternative proof for the second Borel-Cantelli lemma.


Convergence Result Termination Time Final Component Trivial Event Stochastic Matrice 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    A. Tahbaz-Salehi, A. Jadbabaie, A necessary and sufficient condition for consensus over random networks. IEEE Trans. Autom. Control 53(3), 791–795 (2008)MathSciNetCrossRefGoogle Scholar
  2. 2.
    P. Kumar, P. Varaiya, Stochastic Systems Estimation Identification and Adaptive Control, Information and System Sciences Series (Englewood Cliffs New Jersey, Prentice–Hall, 1986)Google Scholar
  3. 3.
    S. Meyn, R. Tweedie, Markov Chains and Stochastic Stability, Cambridge Mathematical Library (Cambridge University Press, Cambridge, 2009)Google Scholar
  4. 4.
    A. Nedić, A. Olshevsky, A. Ozdaglar, J. Tsitsiklis, On distributed averaging algorithms and quantization effects. IEEE Trans. Autom. Control 54(11), 2506–2517 (2009)Google Scholar
  5. 5.
    A. Olshevsky, J. Tsitsiklis, Convergence speed in distributed consensus and averaging. SIAM J. Control Optim. 48(1), 33–55 (2008)MathSciNetCrossRefGoogle Scholar
  6. 6.
    R. Hegselmann, U. Krause, Opinion dynamics and bounded confidence models, analysis, and simulation. J. Artif. Soc. Social Simul. 5, 3 (2002)Google Scholar
  7. 7.
    L. Moreau, Stability of multi-agent systems with time-dependent communication links. IEEE Trans. Autom. Control 50(2), 169–182 (2005)MathSciNetCrossRefGoogle Scholar
  8. 8.
    J. Lorenz, A stabilization theorem for continuous opinion dynamics. Physica A 355, 217–223 (2005)MathSciNetCrossRefGoogle Scholar
  9. 9.
    J.M. Hendrickx, Graphs and networks for the analysis of autonomous agent systems. Ph.D. dissertation, Université Catholique de Louvain, 2008Google Scholar
  10. 10.
    F. Bullo, J. Cortés, S. Martínez, Distributed Control of Robotic Networks, Applied Mathematics Series (Princeton University Press, Princeton, 2009) (electronically available at

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Behrouz Touri
    • 1
  1. 1.University of Illinois at Urbana-ChampaignUrbanaUSA

Personalised recommendations