Spectral Independence via Stability and Applications to Holant-Type Problems

Zongchen Chen, Kuikui Liu, Eric Vigoda

This paper formalizes connections between stability of polynomials and convergence rates of Markov Chain Monte Carlo (MCMC) algorithms. We prove that if a (multivariate) partition…