Convergence to equilibrium for finite Markov processes, with application to the Random Energy Model

Pierre Mathieu, Pierre Picco

Type: Preprint

Publication Date: 2003-07-10

Citations: 10

Abstract

We estimate the distance in total variation between the law of a finite state Markov process at time t, starting from a given initial measure, and its unique invariant measure. We derive upper bounds for the time to reach the equilibrium. As an example of application we consider a special case of finite state Markov process in random environment: the Metropolis dynamics of the Random Energy Model. We also study the process of the environment as seen from the process.

Locations

arXiv (Cornell University) - View - PDF

Similar Works

Action	Title	Year	Authors
+	Asymptotic Large Deviations for Markov Random Evolutionary Process	2023
+	Some universal estimates for reversible Markov chains	2012	Mykhaylo Shkolnikov
+	Some universal estimates for reversible Markov chains	2012	Mykhaylo Shkolnikov
+	Asymptotic Analysis for Markovian models in non-equilibrium Statistical Mechanics	2011	Michela Ottobre
+	Local limit theorem for a class of Markov chains	2002	紀幸竹並
+	Equilibrium fluctuations of run-and-tumble particles	2023	Frank Redig Hidde van Wiechen
+	Ergodic Theory and Approach to Equilibrium for Finite and Infinite Systems	1973	Oscar E. Lanford
+ PDF Chat	Convergence Time to Equilibrium of the Metropolis Dynamics for the GREM	2019	Alexandre Nascimento Luiz Renato Fontes
+	Limit theorems for a nonreturning random walk in a Markov chain	1970	Dmitrii Silvestrov
+	THE INVARIANT MEASURE AND ERGODICITY OF MARKOV CHAINS IN RANDOM ENVIRONMENTS	2003	Zhengyan Xiao
+	On the ergodicity of certain Markov chains in random environments	2018	Balázs Gerencsér Miklós Rásonyi
+	Phase transition asymptotics for random walks on a stationary random potential	2005	Gérard Ben Arous Stanislav Molchanov Alejandro F. Ramı́rez
+ PDF Chat	Quenched, annealed and functional large deviations for one-dimensional random walk in random environment	2000	Francis Comets Nina Gantert Ofer Zeitouni
+ PDF Chat	Some universal estimates for reversible Markov chains	2013	Mykhaylo Shkolnikov
+	On the Convergence Rate in a Local Renewal Theorem for a Random Markov Walk	2024	Gavriil Andreevich Bakai
+	Existence of Finite Invariant Measures for Markov Processes	1967	V. E. Benes
+	Ergodic Properties of the Equilibrium Processes Associated with Infinitely Many Markovian Particles (エルゴード理論とその周辺)	1974	Tokuzo Shiga Yōichirō Takahashi
+	Geometric ergodicity of a random-walk Metropolis algorithm for a transformed density	2010	Leif T. Johnson Charles J. Geyer
+	Quantitative bounds of convergence for geometrically ergodic Markov chain in the Wasserstein distance with application to the Metropolis Adjusted Langevin Algorithm	2014	Alain Durmus Éric Moulines
+ PDF Chat	On the Ergodicity of Certain Markov Chains in Random Environments	2023	Balázs Gerencsér Miklós Rásonyi

Works That Cite This (10)

Action	Title	Year	Authors
+ PDF Chat	Dynamic Phase Diagram of the REM	2019	Véronique Gayrard Lisa Hartung
+ PDF Chat	Dynamics of mean field spin glasses on short and long timescales	2019	Aukosh Jagannath
+ PDF Chat	On symmetric random walks with random conductances on ℤ d	2005	Luiz Renato Fontes Pierre Mathieu
+ PDF Chat	Aging of asymmetric dynamics on the random energy model	2014	Pierre Mathieu Jean-Christophe Mourrat
+	Tempo de chegada ao equilíbrio da dinâmica de Metropolis para o GREM	2018	Antonio Marcos Batista do Nascimento
+	Metastability and Ageing in Stochastic Dynamics	2004	Anton Bovier
+	Relaxation Times of Markov Chains in Statistical Mechanics and Combinatorial Structures	2004	Fabio Martinelli
+ PDF Chat	Spectral Gap Estimates in Mean Field Spin Glasses	2018	Gérard Ben Arous Aukosh Jagannath
+	Glauber Dynamics of the Random Energy Model	2003	G�rard Ben Arous Anton Bovier V�ronique Gayrard
+ PDF Chat	Bounding Flows for Spherical Spin Glass Dynamics	2019	Gérard Ben Arous Reza Gheissari Aukosh Jagannath

Works Cited by This (8)

Action	Title	Year	Authors
+ PDF Chat	On a third-order phase transition	1983	Theodor Eisele
+ PDF Chat	The Sherrington–Kirkpatrick model: a challenge for mathematicians	1998	Michel Talagrand
+ PDF Chat	Hitting times and spectral gap inequalities	1997	Pierre Mathieu
+	Fluctuations in Derrida's random energy and generalized random energy models	1989	Antonio Galves Servet Martı́nez Pierre Picco
+ PDF Chat	The spectral gap of the REM under Metropolis dynamics	1998	Luiz Renato Fontes Marco Isopi Yoshiharu Kohayakawa Pierre Picco
+	Sur la convergence des marches aléatoires dans un milieu aléatoire et les inégalités de Poincaré généralisées	1999	Pierre Mathieu
+ PDF Chat	On the existence of thermodynamics for the random energy model	1984	Enzo Olivieri Pierre Picco
+ PDF Chat	Convergence to Equilibrium for Spin Glasses	2000	Pierre Mathieu