arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1410.7186cond-mat.dis-nncond-mat.stat-mech
收藏

随机矩阵的谱与复杂系统的松弛

Spectra of Random Stochastic Matrices and Relaxation in Complex Systems

Reimer Kuehn

摘要:

我们计算谱的大随机矩阵$W$,定义在稀疏随机图,其中边$(i,j)$的图形被赋予正随机权重$W_{ij}>0$在这样一种方式,列和归一化为一。我们计算光谱,这样的矩阵在热力学极限,并为单个大的实例。图的结构和非零边权重$W_{ij}$的分布在很大程度上是任意的,只要平均顶点度在热力学极限中保持有限,并且$W_{ij}$满足细致平衡条件。知道随机矩阵的谱就等于知道由它们描述的随机过程的弛豫时间的完整谱,因此我们的结果对于描述复杂系统的弛豫过程应该有许多有趣的应用。我们的方法允许解开的贡献,扩展和本地化的状态,分别相关的谱密度,允许区分与运输过程和那些与本地重排的动态相关的时间尺度。

英文摘要:

We compute spectra of large stochastic matrices $W$, defined on sparse random graphs, where edges $(i,j)$ of the graph are given positive random weights $W_{ij}>0$ in such a fashion that column sums are normalized to one. We compute spectra of such matrices both in the thermodynamic limit, and for single large instances. The structure of the graphs and the distribution of the non-zero edge weights $W_{ij}$ are largely arbitrary, as long as the mean vertex degree remains finite in the thermodynamic limit and the $W_{ij}$ satisfy a detailed balance condition. Knowing the spectra of stochastic matrices is tantamount to knowing the complete spectrum of relaxation times of stochastic processes described by them, so our results should have many interesting applications for the description of relaxation in complex systems. Our approach allows to disentangle contributions to the spectral density related to extended and localized states, respectively, allowing to differentiate between time-scales associated with transport processes and those associated with the dynamics of local rearrangements.

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

↑