Detailed balance

Reversibility condition for Markov dynamics: equilibrium has no net probability currents and path probabilities match under time-reversal.
Detailed balance

Detailed balance is a microscopic reversibility condition for stochastic dynamics, central in equilibrium statistical mechanics and in Markov models of relaxation to equilibrium.

Prerequisites: , , , , , .

Definition (discrete time)

Let (Xn)n0(X_n)_{n\ge 0} be a Markov chain on a countable state space with transition matrix P=(Pij)P=(P_{ij}). A probability vector π\pi is stationary if π=πP\pi=\pi P. We say detailed balance holds (or the chain is reversible with respect to π\pi) if for all states i,ji,j,

πiPij=πjPji. \pi_i P_{ij}=\pi_j P_{ji}.

Equivalently, the stationary edge flow πiPij\pi_iP_{ij} is symmetric in (i,j)(i,j), so there are no steady probability currents.

Definition (continuous time jump process)

For a continuous-time Markov chain with jump rates qij0q_{ij}\ge 0 (iji\ne j) and generator QQ (rows sum to 00), detailed balance with stationary π\pi means

πiqij=πjqji(ij). \pi_i q_{ij}=\pi_j q_{ji}\qquad (i\ne j).

This is the natural continuous-time analogue.

TFAE (reversibility / detailed balance)

Assume π\pi is stationary.

The following are equivalent:

  1. (Detailed balance) πiPij=πjPji\pi_i P_{ij}=\pi_j P_{ji} for all i,ji,j (discrete time), or πiqij=πjqji\pi_i q_{ij}=\pi_j q_{ji} for all iji\ne j (continuous time).

  2. (Time-reversal of paths) For any finite path i0,i1,,ini_0,i_1,\dots,i_n,

    πi0Pi0i1Pin1in=πinPinin1Pi1i0, \pi_{i_0} P_{i_0 i_1}\cdots P_{i_{n-1} i_n} ={} \pi_{i_n} P_{i_n i_{n-1}}\cdots P_{i_1 i_0},

    i.e. the probability of a trajectory in stationarity equals that of its reversed trajectory.

  3. (Self-adjointness in L2(π)L^2(\pi)) The Markov operator (Pf)(i)=jPijf(j)(Pf)(i)=\sum_j P_{ij} f(j) satisfies

    f,Pgπ=Pf,gπ,where f,gπ=iπif(i)g(i). \langle f, Pg\rangle_\pi = \langle Pf, g\rangle_\pi, \quad \text{where } \langle f,g\rangle_\pi=\sum_i \pi_i f(i)g(i).

    (Similarly, the generator is self-adjoint for continuous time.)

  4. (No stationary currents) The antisymmetric current Jij=πiPijπjPjiJ_{ij}=\pi_iP_{ij}-\pi_jP_{ji} (or Jij=πiqijπjqjiJ_{ij}=\pi_iq_{ij}-\pi_jq_{ji}) vanishes for all pairs (i,j)(i,j).

Global balance vs detailed balance

Stationarity π=πP\pi=\pi P (or πQ=0\pi Q=0) is sometimes called global balance; it only forces the net inflow at each state to match the outflow. Detailed balance is stronger: it matches inflow/outflow pairwise for each edge.

Entropy production (interpretation)

Out of equilibrium, stationary currents typically lead to positive entropy production. Detailed balance is the stochastic analogue of equilibrium, connecting naturally to and to monotone decay of along dynamics defined by the .