d70cf4280fcfe59e.tex
1: \begin{abstract} We propose an exact technique to calculate 
2: lower bounds of spectral gaps of discrete time reversible Markov
3: chains on finite state sets. Spectral gaps are a common tool for
4: evaluating convergence rates of Markov chains. As an illustration, we
5: successfully use this technique to evaluate the ``absorption time'' of
6: the ``Backgammon model'', a paradigmatic model for glassy dynamics.
7: We also discuss the application of this technique to the ``Contingency
8: table problem'', a notoriously difficult problem from probability
9: theory. The interest of this technique is that it connects spectral
10: gaps, which are quantities related to dynamics, with static
11: quantities, calculated at equilibrium.
12: \end{abstract}
13: