A graph-algorithmic approach for the study of metastability in Markov chains

DOI10.1007/s00332-016-9355-0zbMath1367.60097arXiv1607.00078OpenAlexW2466638360MaRDI QIDQ2359424

Maria Kourkina Cameron, Tingyue Gan

Publication date: 28 June 2017

Published in: Journal of Nonlinear Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1607.00078

zbMATH Keywords

symmetryeigenvaluesasymptotic estimatesgraph algorithmscontinuous-time Markov chainmolecular motorFreidlin cyclesoptimal W-graphstypical transition graphs

Mathematics Subject Classification ID

Computational methods for problems pertaining to probability theory (60-08) Continuous-time Markov processes on discrete state spaces (60J27)

Related Items

Flux in tilted potential systems: negative resistance and persistence ⋮ Large-time behaviour and the second eigenvalue problem for finite-state mean-field interacting particle systems ⋮ Spectral Theory for Random Poincaré Maps

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Computing Freidlin's cycles for the overdamped Langevin dynamics. Application to the Lennard-Jones-38 cluster
• Computing the asymptotic spectrum for networks representing energy landscapes using the minimum spanning tree
• The Eyring-Kramers law for Markovian jump processes with symmetries
• Generalisation of the Eyring-Kramers transition rate formula to irreversible diffusion processes
• Metastability in reversible diffusion processes. I: Sharp asymptotics for capacities and exit times
• Metastability in reversible diffusion processes. II: Precise asymptotics for small eigenvalues
• Metastability and low lying spectra in reversible Markov chains
• Quasi-deterministic approximation, metastability and stochastic resonance
• On stochastic perturbations of dynamical systems with a ``rough symmetry. Hierarchy of Markov chains.
• Random Perturbations of Dynamical Systems
• Transition Path Theory for Markov Jump Processes
• Deriving Finite Sphere Packings
• Markov Chains
• Metastable relaxation times and absorption probabilities for multidimensional stochastic systems
• Optimum branchings
• Metastability