Prefer a chat interface with context about you and your work?
Optimal Spectral Structure of Reversible Stochastic Matrices, Monte Carlo Methods and the Simulation of Markov Random Fields
In this paper we prove an optimal spectral structure theorem for stochastic matrices reversible with respect to a fixed probability measure $\pi$ on a finite set and devise a new simulation algorithm for Markov random fields. We compute the minimum value for the second largest eigenvalue of all such matrices …