Volume 109, Number 6, March 2015
|Number of page(s)
|25 May 2015
Spectra of random stochastic matrices and relaxation in complex systems
Department of Mathematics, King's College London - Strand, London WC2R 2LS, UK
Received: 9 December 2014
Accepted: 16 March 2015
We compute spectra of large stochastic matrices W, defined on sparse random graphs in the configuration model class, i.e. on graphs that are maximally random subject to a given degree distribution. Edges of the graph are given positive random weights Wij > 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. Our results apply to arbitrary graphs in the configuration model class, as long as the mean vertex degree remains finite in the thermodynamic limit. Edge weights Wij can be largely arbitrary but we require the Wij to satisfy a detailed balance condition, or in other words that the Markov chains described by them are reversible. 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. Contributions to the spectral density related to extended states can be disentangled from those related localized states allowing time scales associated with transport processes and those associated with the dynamics of local rearrangements to be differentiated.
PACS: 02.50.-r – Probability theory, stochastic processes, and statistics / 05.10.-a – Computational methods in statistical physics and nonlinear dynamics
© EPLA, 2015
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.