Part c gives the integral representation
The integrand vanishes on the diagonal . Thus the assumed off-diagonal Peskun ordering implies
for every .
On the mean-zero subspace, the variational characterization of the spectral gap of a positive reversible kernel is
It follows immediately that
Equivalently, the energy inequality says in the Löwner order on . Positivity permits the operator monotonicity of the square root and hence ; the spectral representations in the question identify the top spectral values and give the same gap inequality.
P. H. Peskun 2026-11-05
P. H. Peskun authored the 1973 paper underlying Peskun ordering, a comparison of the efficiency of Markov chain Monte Carlo algorithms with the same stationary target.[ref]
For finite reversible Markov chains, increasing every off-diagonal transition probability while preserving the stationary law cannot increase the asymptotic variance of time averages. The comparison formalizes why spending less time repeating the current state can help statistical estimation, provided the ordering's hypotheses hold. It compares the variance of estimators, not merely their one-step acceptance rates.[ref]