N Destainville 2003 J. Phys. A: Math. Gen. 36 3647 doi:10.1088/0305-4470/36/13/301
N Destainville
Show affiliationsWe propose an exact technique to calculate lower bounds of spectral gaps of discrete time reversible Markov chains on finite state sets. Spectral gaps are a common tool for evaluating convergence rates of Markov chains. As an illustration, we successfully use this technique to evaluate the 'absorption time' of the 'Backgammon model', a paradigmatic model for glassy dynamics. We also discuss the application of this technique to the 'contingency table problem', a notoriously difficult problem from probability theory. The interest of this technique is that it connects spectral gaps, which are quantities related to dynamics, with static quantities, calculated at equilibrium.
05.40.-a Fluctuation phenomena, random processes, noise, and Brownian motion
60J22 Computational methods in Markov chains (See also 65C40)
82B80 Numerical methods (Monte Carlo, series resummation, etc.) (See also 65-XX, 81T80)
Issue 13 (4 April 2003)
Received 15 November 2002, in final form 6 February 2003
Published 19 March 2003
N Destainville 2003 J. Phys. A: Math. Gen. 36 3647
J. A. Zensus et al. 2002 The Astronomical Journal 124 662
N Martsinovich et al 2003 J. Phys.: Condens. Matter 15 S2815
B J Powell 2006 J. Phys.: Condens. Matter 18 L575
Nikolai V. Voshchinnikov and John S. Mathis 1999 ApJ 526 257
D Babusci and M Giovannini 2000 Class. Quantum Grav. 17 2621
Aigen Li et al 2003 ApJ 598 L51
M R Dennis 2004 J. Phys. A: Math. Gen. 37 9487
Alexandre Amblard and Asantha Cooray 2007 ApJ 670 903
M. Takeda et al. 1999 ApJ 522 225