Abstract
In this chapter, we introduce and review some of the results on products of stochastic matrices and averaging dynamics. Throughout this thesis, by a product of stochastic matrices, we mean left product of stochastic matrices. More precisely, let \(\{A(k)\}\) be a stochastic chain. By left product of stochastic matrices, we mean the product of the form \(A(k)\cdots A(t_0)\) where \(k\geq t_0\geq 0\) and k often approaches to infinity.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
S. Chatterjee, E. Seneta, Towards consensus: Some convergence theorems on re–peated averaging. J. Appl. Probab. 14(1), 89–97 (1977)
J. Tsitsiklis, Problems in decentralized decision making and computation, Ph.D. dissertation, Department of Electrical Engineering and Computer Science, MIT, 1984
R.A. Horn, C.R. Johnson, Matrix Analysis (Cambridge University Press, Cambridge, 1985)
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Touri, B. (2012). Products of Stochastic Matrices and Averaging Dynamics. In: Product of Random Stochastic Matrices and Distributed Averaging. Springer Theses. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28003-0_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-28003-0_2
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-28002-3
Online ISBN: 978-3-642-28003-0
eBook Packages: EngineeringEngineering (R0)