English
Related papers

Related papers: Metastability and low lying spectra in reversible …

200 papers

In this paper we consider a finite state time discrete Markov chain that mimics the behaviour of solutions of the stochastic differential equation $dX=-U'(X)dt+\epsilon dL$, where $U$ is a multi-well potential with $n\geq 2$ local minima…

Probability · Mathematics 2015-01-15 Toralf Burghoff , Ilya Pavlyukevich

We develop a new bidirectional algorithm for estimating Markov chain multi-step transition probabilities: given a Markov chain, we want to estimate the probability of hitting a given target state in $\ell$ steps after starting from a given…

Data Structures and Algorithms · Computer Science 2015-11-05 Siddhartha Banerjee , Peter Lofgren

Systems of stochastic particles evolving in a multi-well energy landscape and attracted to their barycenter is the prototypical example of mean-field process undergoing phase transitions: at low temperature, the corresponding mean-field…

Probability · Mathematics 2025-03-04 Pierre Monmarché

We take on a Random Matrix theory viewpoint to study the spectrum of certain reversible Markov chains in random environment. As the number of states tends to infinity, we consider the global behavior of the spectrum, and the local behavior…

Probability · Mathematics 2010-06-15 Charles Bordenave , Pietro Caputo , Djalil Chafai

Consider a sequence $P_n$ of positive recurrent transition matrices or kernels that approximate a limiting infinite state matrix or kernel $P_{\infty}$. Such approximations arise naturally when one truncates an infinite state Markov chain…

Probability · Mathematics 2025-05-07 Peter W. Glynn , Zeyu Zheng

We consider a coupled bistable N-particle system driven by a Brownian noise, with a strong coupling corresponding to the synchronised regime. Our aim is to obtain sharp estimates on the metastable transition times between the two stable…

Probability · Mathematics 2010-03-01 Florent Barret , Anton Bovier , Sylvie Méléard

This paper proposes a new type of recurrence where we divide the Markov chains into intervals that start when the chain enters into a subset A, then sample another subset B far away from A and end when the chain again return to A. The…

Methodology · Statistics 2016-02-24 Lars Holden

Transition Path Theory (TPT) provides a rigorous statistical characterization of the ensemble of trajectories connecting directly, i.e., without detours, two disconnected (sets of) states in a Markov chain, a stochastic process that…

Statistical Mechanics · Physics 2023-06-28 G. Bonner , F. J. Beron-Vera , M. J. Olascoaga

By generalising concepts from classical stochastic dynamics, we establish the basis for a theory of metastability in Markovian open quantum systems. Partial relaxation into long-lived metastable states - distinct from the asymptotic…

Statistical Mechanics · Physics 2016-06-23 Katarzyna Macieszczak , Madalin Guta , Igor Lesanovsky , Juan P. Garrahan

We consider non-reversible random walks evolving on a potential field in a bounded domain of $\mathbb{R}^d$. We describe the complete metastable behavior of the random walk among the landscape of valleys, and we derive the Eyring-Kramers…

Probability · Mathematics 2017-02-03 Claudio Landim , Insuk Seo

The partially asymmetric exclusion process (PASEP) is an important model from statistical mechanics which describes a system of interacting particles hopping left and right on a one-dimensional lattice of N sites. It is partially asymmetric…

Combinatorics · Mathematics 2007-05-23 Sylvie Corteel , Lauren K. Williams

The parameters of a discrete stationary Markov model are transition probabilities between states. Traditionally, data consist in sequences of observed states for a given number of individuals over the whole observation period. In such a…

Computation · Statistics 2012-04-30 Alberto Pasanisi , Shuai Fu , Nicolas Bousquet

Reversible Probabilistic Cellular Automata are a special class of automata whose stationary behavior is described by Gibbs-like measures. For those models the dynamics can be trapped for a very long time in states which are very different…

Mathematical Physics · Physics 2016-03-30 Emilio N. M. Cirillo , Francesca R. Nardi , Cristian Spitoni

This paper aims to develop the stability theory for singular stochastic Markov jump systems with state-dependent noise, including both continuous- and discrete-time cases. The sufficient conditions for the existence and uniqueness of a…

Optimization and Control · Mathematics 2015-09-04 Yong Zhao , Weihai Zhang

I show how any reversible Markov chain on a finite state space that is irreducible, and hence suitable for estimating expectations with respect to its invariant distribution, can be used to construct a non-reversible Markov chain on a…

Probability · Mathematics 2007-06-13 Radford M. Neal

Given an infinitesimal perturbation of a discrete-time finite Markov chain, we seek the states that are stable despite the perturbation, \textit{i.e.} the states whose weights in the stationary distributions can be bounded away from $0$ as…

Discrete Mathematics · Computer Science 2016-02-15 Volker Betz , Stephane Le Roux

After reviewing the behavioral studies of working memory and of the cellular substrate of the latter, we argue that metastable states constitute candidates for the type of transient information storage required by working memory. We then…

Neurons and Cognition · Quantitative Biology 2024-03-18 Christophe Pouzat , Morgan André

The paper is devoted to studies of perturbed Markov chains commonly used for description of information networks. In such models, the matrix of transition probabilities for the corresponding Markov chain is usually regularised by adding a…

Let $\Xi_n \subset \mathbb R^d$, $n\ge 1$, be a sequence of finite sets and consider a $\Xi_n$-valued, irreducible, reversible, continuous-time Markov chain $(X^{(n)}_t:t\ge 0)$. Denote by $\mathscr P(\mathbb R^d) $ the set of probability…

Probability · Mathematics 2025-12-09 Claudio Landim , Ricardo Misturini , Federico Sau

We propose a unifying framework for characterizing pure and mixed state phases of matter across equilibrium, non equilibrium, and metastable regimes. We introduce the concept of locally stable states, defined by the operational property…

Quantum Physics · Physics 2026-05-04 Zhi Li , Raz Firanko , Timothy H. Hsieh