The reduction method , the loop erased exit path , and the metastability of the biased majority vote process on a torus

The reduction method provides an algorithm to compute large deviation estimates of (possibly non reversible) Markov processes with exponential transition rates. It replaces the original graph minimisation equations of Freidlin and Wentzell by more tractable path minimisation problems. When applied to study the metastability of the dynamics, it gives a large deviation principle for the loop erased exit path from the metastable state. We apply this technique to a biased majority vote process generalising the one studied in Chen [6]. We show that this non reversible dynamics has a two well potential with a unique metastable state, we give an upper bound for its relaxation time, and show that for small enough values of the bias the exit path is typically different at low temperature from the typical exit paths of the Ising model. 1. The model We consider on some finite state space E a family of infinitesimal generators Lβ indexed by a positive real “inverse temperature” parameter β. (Lβf)(σ) = ∑ σ′ 6=σ cβ(σ, σ′)(f(σ′) − f(σ)), where lim β→+∞ − 1 β log cβ(σ, σ′) = V (σ, σ′) ∈ R+ ∪ {+∞}. We let P β t be the semi-group +∞ ∑ n=0 t n! Lβ generated by Lβ and consider on the space D([0,+∞[, E) of right continuous trajectories with left limits the canonical process (Zt)t∈R+ and the family of probability measures P̄σ ∈ M+(D([0,+∞[, E)) of Markov processes starting from σ with semigroups P β t . We know from the matrix tree theorem [13, 11, 7] that the invariant probability distribution μβ of P β t can be expressed with the help of some special families of 1991 Mathematics Subject Classification. 60F10, 60Jxx, 82C05.

[1]  O. Catoni Simulated annealing algorithms and Markov chains with rare transitions , 1999 .

[2]  The consensus times of the majority vote process on a torus , 1997 .

[3]  O. Catoni,et al.  The exit path of a Markov chain with rare transitions , 1997 .

[4]  Laurent Alonso,et al.  The three dimensional polyominoes of minimal area , 1996, Electron. J. Comb..

[5]  Chen Dayue,et al.  Metastability of exponentially perturbed Markov chains , 1996 .

[6]  MARKOV CHAINS WITH EXPONENTIALLY SMALL TRANSITIONPROBABILITIES : FIRST EXIT PROBLEM FROM A GENERAL DOMAINI , 1996 .

[7]  G. B. Arous,et al.  Metastability of the Three Dimensional Ising Model on a Torus at Very Low Temperatures , 1996 .

[8]  Elisabetta Scoppola,et al.  Markov chains with exponentially small transition probabilities: First exit problem from a general domain. II. The general case , 1995 .

[9]  J. Deuschel,et al.  $L^2$ Convergence of Time Nonhomogeneous Markov Processes: I. Spectral Estimates , 1994 .

[10]  A. Trouvé Rough Large Deviation Estimates for the Optimal Convergence Speed Exponent of Generalized Simulated , 1994 .

[11]  Elisabetta Scoppola Renormalization group for Markov chains and application to metastability , 1993 .

[12]  Minping Qian,et al.  The metastable behavior of the two dimensional Ising model , 1993 .

[13]  A. Trouvé Parallélisation massive du recuit simulé , 1993 .

[14]  Roberto H. Schonmann,et al.  The pattern of escape from metastability of a stochastic ising model , 1992 .

[15]  O. Catoni Rough Large Deviation Estimates for Simulated Annealing: Application to Exponential Schedules , 1992 .

[16]  R. Durrett Lecture notes on particle systems and percolation , 1988 .

[17]  M. Freidlin,et al.  Random Perturbations of Dynamical Systems , 1984 .

[18]  G. Kirchhoff Ueber die Auflösung der Gleichungen, auf welche man bei der Untersuchung der linearen Vertheilung galvanischer Ströme geführt wird , 1847 .