Random sparse generators of Markovian evolution and their spectral properties

Abstract

The evolution of a complex multi-state system is often interpreted as a continuous-time Markovian process. To model the relaxation dynamics of such systems, we introduce an ensemble of random sparse matrices which can be used as generators of Markovian evolution. The sparsity is controlled by a parameter $\phi$, which is the number of non-zero elements per row and column in the generator matrix. Thus, a member of the ensemble is characterized by the Laplacian of a directed regular graph with $D$ vertices (number of system states) and $2\phi D$ edges with randomly distributed weights. We study the effects of sparsity on the spectrum of the generator. Sparsity is shown to close the large spectral gap that is characteristic of non-sparse random generators. We show that the first moment of the eigenvalue distribution scales as $\sim \phi$, while its variance is $\sim \sqrt{\phi }$. By using extreme value theory, we demonstrate how the shape of the spectral edges is determined by the tails of the corresponding weight distributions, and clarify the behavior of the spectral gap as a function of $D$. Finally, we analyze complex spacing ratio statistics of ultra-sparse generators, $\phi =\mathrm{const}$, and find that starting already at $\phi ⩾2$, spectra of the generators exhibit universal properties typical of Ginibre's Orthogonal Ensemble.

20 pages, 7 figures

References in corpus (21)

• Evolutionary games on graphs
• Localization of interacting fermions at high temperature
• The distribution of the ratio of consecutive level spacings in random matrix ensembles
• Spectral signatures of many-body localization with interacting photons
• The asymmetric simple exclusion process: an integrable model for non-equilibrium statistical mechanics
• Exact Spectral Gaps of the Asymmetric Exclusion Process with Open Boundaries
• Cavity Approach to the Spectral Density of Sparse Symmetric Random Matrices
• Spectra of Sparse Random Matrices
• Cavity approach to the spectral density of non-Hermitian sparse matrices
• Statistics of Real Eigenvalues in Ginibre's Ensemble of Random Real Matrices
• Evolutionary games of condensates in coupled birth-death processes
• Slowest relaxation mode of the partially asymmetric exclusion process with open boundaries
• Truncations of Random Orthogonal Matrices
• General Eigenvalue Correlations for the Real Ginibre Ensemble
• Random generators of Markovian evolution: A quantum-classical transition by superdecoherence
• Spectrum of the totally asymmetric simple exclusion process on a periodic lattice -- first excited states
• Random matrices with row constraints and eigenvalue distributions of graph Laplacians
• Methods for approximating stochastic evolutionary dynamics on graphs
• From entropic to energetic barriers in glassy dynamics: The Barrat-Mézard trap model on sparse networks
• Einstein relation for a driven disordered quantum chain in subdiffusive regime
• Rate-equation approach for multi-level quantum systems

Cited by in corpus (2)

• Random matrices with row constraints and eigenvalue distributions of graph Laplacians
• Hammerstein equations for sparse random matrices