Eigenvalue method to compute the largest relaxation time of disordered systems

Abstract

We consider the dynamics of finite-size disordered systems as defined by a master equation satisfying detailed balance. The master equation can be mapped onto a Schrödinger equation in configuration space, where the quantum Hamiltonian $H$ has the generic form of an Anderson localization tight-binding model. The largest relaxation time $t_{eq}$ governing the convergence towards Boltzmann equilibrium is determined by the lowest non-vanishing eigenvalue $E_1=1/t_{eq}$ of $H$ (the lowest eigenvalue being $E_0=0$). So the relaxation time $t_{eq}$ can be computed {\it without simulating the dynamics} by any eigenvalue method able to compute the first excited energy $E_1$. Here we use the 'conjugate gradient' method to determine $E_1$ in each disordered sample and present numerical results on the statistics of the relaxation time $t_{eq}$ over the disordered samples of a given size for two models : (i) for the random walk in a self-affine potential of Hurst exponent $H$ on a two-dimensional square of size $L\times L$, we find the activated scaling $\ln t_{eq}(L)\sim L^{\psi }$ with $\psi =H$ as expected; (ii) for the dynamics of the Sherrington-Kirkpatrick spin-glass model of $N$ spins, we find the growth $\ln t_{eq}(N)\sim N^{\psi }$ with $\psi =1/3$ in agreement with most previous Monte-Carlo measures. In addition, we find that the rescaled distribution of $(\ln t_{eq})$ decays as $e^{-u^{\eta }}$ for large $u$ with a tail exponent of order $\eta \simeq 1.36$. We give a rare-event interpretation of this value, that points towards a sample-to-sample fluctuation exponent of order ${\psi }_{width}\simeq 0.26$ for the barrier.

10 pages, 4 figures ; in v2, new rare-event interpretation of the tail exponent $\eta$ in relation with the sample-to-sample fluctuation exponent

References in corpus (13)

• Finite size corrections in the Sherrington-Kirkpatrick model
• Non-equilibrium relaxation of an elastic string in a random potential
• Growing correlations and aging of an elastic line in a random potential
• Superuniversality in phase-ordering disordered ferromagnets
• Free energy fluctuations and chaos in the Sherrington-Kirkpatrick model
• Dynamical scaling in Ising and vector spin glasses
• Geometric properties of two-dimensional coarsening with weak disorder
• Local field distributions in spin glasses
• Non equilibrium dynamics of disordered systems : understanding the broad continuum of relevant time scales via a strong-disorder RG in configuration space
• Bond chaos in the Sherrington-Kirkpatrick model
• An exact relation between free energy fluctuations and bond chaos in the Sherrington-Kirkpatrick model
• Renormalization group approach to exact sampling
• Equilibrium of disordered systems : constructing the appropriate valleys in each sample via strong disorder renormalization in configuration space

Cited by in corpus (27)

• Aging in coarsening diluted ferromagnets
• Eigenvalue Outliers of non-Hermitian Random Matrices with a Local Tree Structure
• Linear stability analysis for large dynamical systems on directed random graphs
• Relaxation and Glassy Dynamics in Disordered Type-II Superconductors
• Domain growth and aging scaling in coarsening disordered systems
• Aging processes in systems with anomalous slow dynamics
• Large deviations for metastable states of Markov processes with absorbing states with applications to population models in stable or randomly switching environment
• Quantum Transport through Hierarchical Structures
• Matching between typical fluctuations and large deviations in disordered systems : application to the statistics of the ground state energy in the SK spin-glass model
• Scaling of the largest dynamical barrier in the one-dimensional long-range Ising spin-glass
• Characterization of kinetic coarsening in a random-field Ising model
• Distribution of time scales in the Sherrington-Kirkpatrick model
• Dynamics of Ising models near zero temperature : Real Space Renormalization Approach
• Statistics of first-passage times in disordered systems using backward master equations and their exact renormalization rules
• Dynamical barriers of pure and random ferromagnetic Ising models on fractal lattices
• Relaxation processes in a system with logarithmic growth
• Growth Kinetics and Aging Phenomena in a Frustrated System
• Dynamical barriers for the random ferromagnetic Ising model on the Cayley tree : traveling-wave solution of the real space renormalization flow
• Free energy barriers in the Sherrington-Kirkpatrick model
• What makes slow samples slow in the Sherrington-Kirkpatrick model
• A supersymmetric quantum perspective on the explicit large deviations for reversible Markov jump processes, with applications to pure and random spin chains
• Ordering kinetics in q-state random-bond clock model: Role of Vortices and Interfaces
• Random walk in a two-dimensional self-affine random potential : properties of the anomalous diffusion phase at small external force
• Markov generators as non-hermitian supersymmetric quantum Hamiltonians: spectral properties via bi-orthogonal basis and Singular Value Decompositions
• Markov dualities via the spectral decompositions of the two Markov generators in their bi-orthogonal basis of right and left eigenvectors
• Limit Theorems for the Disordered Quantum Walk
• Convergence properties of Markov models for image generation with applications to spin-flip dynamics and to diffusion processes