The ensemble of random Markov matrices

Details The ensemble of random Markov matrices The ensemble of random Markov matrices

2008-12-02

arxiv.org/abs/0812.0567v2

Mathematics

Statistics Theory

12 pages, 6 figure

Scientific paper

The ensemble of random Markov matrices is introduced as a set of Markov or stochastic matrices with the maximal Shannon entropy. The statistical properties of the stationary distribution pi, the average entropy growth rate $h$ and the second largest eigenvalue nu across the ensemble are studied. It is shown and heuristically proven that the entropy growth-rate and second largest eigenvalue of Markov matrices scale in average with dimension of matrices d as h ~ log(O(d)) and nu ~ d^(-1/2), respectively, yielding the asymptotic relation h tau_c ~ 1/2 between entropy h and correlation decay time tau_c = -1/log|nu| . Additionally, the correlation between h and and tau_c is analysed and is decreasing with increasing dimension d.

Affiliated with

Also associated with

No associations

Rating

The ensemble of random Markov matrices does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with The ensemble of random Markov matrices, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The ensemble of random Markov matrices will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-719025