Random sparse generators of Markovian evolution and their spectral properties

DOI10.1103/PHYSREVE.108.014102arXiv2302.12762MaRDI QIDQ6427554FDOQ6427554

Authors: Goran Nakerst, Sergey Denisov, Masudul Haque 

Publication date: 24 February 2023

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 $varphi$, 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 $2varphiD$ 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 $simvarphi$, while its variance is $simsqrtvarphi$. 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, $varphi=mathrmconst$, and find that starting already at $varphigeqslant2$, spectra of the generators exhibit universal properties typical of Ginibre's Orthogonal Ensemble.

This page was built for publication: Random sparse generators of Markovian evolution and their spectral properties

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6427554)