arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2302.12762cond-mat.stat-mechmath-phmath.MP
收藏

马尔可夫演化的随机稀疏生成元及其谱特性

Random sparse generators of Markovian evolution and their spectral properties

Goran Nakerst, Sergey Denisov, Masudul Haque

AI总结:

该研究引入一类随机稀疏矩阵作为马尔可夫演化生成元,探究稀疏性对其谱的影响,明确了特征值矩的标度关系、谱边与谱隙的行为,以及超稀疏情形下谱的普适特性。

摘要:

复杂多态系统的演化通常被解释为连续时间马尔可夫过程。为了对此类系统的弛豫动力学建模,我们引入了一类可作为马尔可夫演化生成元的随机稀疏矩阵系综。稀疏性由参数$φ$控制,该参数是生成元矩阵中每行每列的非零元素数量。因此,该系综的一个成员可由具有$D$个顶点(对应系统状态数)和$2φD$条权重随机分布的边的有向正则图的拉普拉斯矩阵来表征。我们研究了稀疏性对生成元谱的影响,结果表明稀疏性会弥合非稀疏随机生成元所特有的大谱隙。我们发现,特征值分布的一阶矩标度为$\backsim φ$,而其方差为$\backsim \sqrt{φ}$。通过极值理论,我们论证了谱边的形状如何由相应权重分布的尾部决定,并阐明了谱隙作为$D$的函数的行为。最后,我们分析了超稀疏生成元($φ=\mathrm{const}$)的复间距比统计特性,发现早在$φ\geqslant 2$时,生成元的谱就展现出Ginibre正交系综(Ginibre's Orthogonal Ensemble)所特有的普适特性。

英文摘要:

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 $φ$, 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 φ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 φ$, while its variance is $\sim \sqrtφ$. 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, $φ= \mathrm{const}$, and find that starting already at $φ\geqslant 2$, spectra of the generators exhibit universal properties typical of Ginibre's Orthogonal Ensemble.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑