1: \begin{abstract}

2: The paper deals with the convergence properties of the products of random (row-)stochastic matrices.

3: The limiting behavior of such products is studied from a dynamical system point of view.

4: In particular, by appropriately defining a dynamic associated with a given

5: sequence of random (row-)stochastic matrices, we prove that the dynamics

6: admits a class of time-varying Lyapunov functions, including a quadratic one.

7: Then, we discuss a special class of stochastic matrices, a class $\Pstar$,

8: which plays a central role in this work. We then introduce balanced chains and using some geometric properties of these chains, we characterize the stability of a subclass of balanced chains.

9: As a special consequence of this stability result,

10: we obtain an extension of a central result in the non-negative matrix theory

11: stating that, for any aperiodic and irreducible row-stochastic matrix $A$, the limit

12: $\lim_{k\to\infty}A^k$ exists and

13: it is a rank one stochastic matrix. We show that a generalization of this result holds not only for

14: sequences of stochastic matrices but also for

15: independent random sequences of such matrices.

16: \end{abstract}

17: