English

Quantitative Spectral Rigidity and Finite-Time Spectral Thermodynamics in Reversible Markov Chains

Probability 2026-05-19 v1

Abstract

We study finite-time spectral rigidity in reversible Markov chains via exact spectral relaxation dynamics. While the underlying identities follow classically from self-adjointness on L2(π)L^2(\pi), organizing the dynamics around the relaxation operator G=IP\mathcal{G}=I-P reveals finite-time structures invisible to traditional asymptotic estimates. For chains with λ2>λ3\lambda_2>\lambda_3, we establish explicit two-sided bounds on the rigidity time Trigid(δ)T_{\mathrm{rigid}}(\delta), the first moment the slowest mode captures a fraction 1δ1-\delta of the total spectral energy. The bounds differ by at most one step and show that rigidity emergence is controlled by the spectral separation ratio λ3/λ2\lambda_3/\lambda_2, not the classical gap 1λ21-\lambda_2 alone. We develop a spectral entropy theory governed by the exact balance law ΔS=Cov/ρDKL\Delta S=\mathrm{Cov}/\rho-D_{\mathrm{KL}} and a canonical covariance representation of entropy transfer. In the two-mode case, the covariance changes sign precisely at the half-rigidity threshold Trigid(1/2)T_{\mathrm{rigid}}(1/2), where spectral entropy attains its maximum log2\log 2. For general chains, we obtain a sharp sufficient rigidity criterion for monotone entropy decay. Applied to power iteration, the framework yields an exact error identity, the observable spectral variance formula Varpk[λ2]=ρk(ρk+1ρk)\mathrm{Var}_{p_k}[\lambda^2]=\rho_k(\rho_{k+1}-\rho_k), and a fully data-driven adaptive stopping criterion with provable guarantees. These results demonstrate that reversible Markov chains possess a precise finite-time rigidity structure governing spectral purification, entropy dynamics, and observable convergence beyond classical asymptotic theory.

Keywords

Cite

@article{arxiv.2605.17082,
  title  = {Quantitative Spectral Rigidity and Finite-Time Spectral Thermodynamics in Reversible Markov Chains},
  author = {Qiao Wang},
  journal= {arXiv preprint arXiv:2605.17082},
  year   = {2026}
}

Comments

This paper extends the relaxation operator approach introduced in my earlier work on Blahut-Arimoto dynamics, at https://doi.org/10.48550/arXiv.2604.25106