TY - JOUR
T1 - Asymptotic results on the product of random probability matrices
AU - Wang, X. R.
PY - 1996
Y1 - 1996
N2 - I study the product of independent identically distributed D x D random probability matrices. Some exact asymptotic results are obtained. I find that both the left and the right products approach exponentially a probability matrix (asymptotic matrix) in which any two rows are the same. A parameter λ is introduced for the exponential coefficient which can be used to describe the convergent rate of the products. λ depends on the distribution of the individual random matrices. I find λ = 3/2 for D = 2 when each element of the individual random probability matrices is uniformly distributed in [0, 1]. In this case, each element of the asymptotic matrix follows a parabolic distribution function. The distribution function of the asymptotic matrix elements can be shown numerically to be non-universal. Numerical tests are carried out for a set of random probability matrices with a particular distribution function. I find that λ increases monotonically from ≃1.5 to ≃3 as D increases from 3 to 99, and the distribution of random elements in the asymptotic products can be described by a Gaussian function with a mean of 1/D.
AB - I study the product of independent identically distributed D x D random probability matrices. Some exact asymptotic results are obtained. I find that both the left and the right products approach exponentially a probability matrix (asymptotic matrix) in which any two rows are the same. A parameter λ is introduced for the exponential coefficient which can be used to describe the convergent rate of the products. λ depends on the distribution of the individual random matrices. I find λ = 3/2 for D = 2 when each element of the individual random probability matrices is uniformly distributed in [0, 1]. In this case, each element of the asymptotic matrix follows a parabolic distribution function. The distribution function of the asymptotic matrix elements can be shown numerically to be non-universal. Numerical tests are carried out for a set of random probability matrices with a particular distribution function. I find that λ increases monotonically from ≃1.5 to ≃3 as D increases from 3 to 99, and the distribution of random elements in the asymptotic products can be described by a Gaussian function with a mean of 1/D.
UR - https://www.webofscience.com/wos/woscc/full-record/WOS:A1996UU80300013
UR - https://openalex.org/W2153887124
UR - https://www.scopus.com/pages/publications/0141487432
U2 - 10.1088/0305-4470/29/12/013
DO - 10.1088/0305-4470/29/12/013
M3 - Journal Article
SN - 0305-4470
VL - 29
SP - 3053
EP - 3061
JO - Journal of Physics A: Mathematical and General
JF - Journal of Physics A: Mathematical and General
IS - 12
ER -