Quantitative Spectral Rigidity and Finite-Time Spectral Thermodynamics in Reversible Markov Chains
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 , organizing the dynamics around the relaxation operator reveals finite-time structures invisible to traditional asymptotic estimates. For chains with , we establish explicit two-sided bounds on the rigidity time , the first moment the slowest mode captures a fraction 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 , not the classical gap alone. We develop a spectral entropy theory governed by the exact balance law and a canonical covariance representation of entropy transfer. In the two-mode case, the covariance changes sign precisely at the half-rigidity threshold , where spectral entropy attains its maximum . 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 , 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