The ensemble of random Markov matrices

Abstract

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.

12 pages, 6 figure

References in corpus (3)

• Random Quantum Operations
• The triangle map: a model of quantum chaos
• On ergodic and mixing properties of the triangle map

Cited by in corpus (8)

• Generating random quantum channels
• Spectral transitions and universal steady states in random Kraus maps and circuits
• Random generators of Markovian evolution: A quantum-classical transition by superdecoherence
• Breakdown of random matrix universality in Markov models
• Time-inhomogeneous random Markov chains
• Singular value distribution of dense random matrices with block Markovian dependence
• Random stochastic matrices from classical compact Lie groups and symmetric spaces
• Solving Markov Chains with Analog Quantum Computing: The Fine Print