New mathematical bounds for spin systems and random forests
Researchers developed a method to find spectral gap bounds for block dynamics and improved bounds for random forests.
Researchers found new ways to calculate spectral gap bounds for block dynamics in spin systems. They also found new bounds for swap walks and simplicial complexes.
The work uses an extended Bochner method. This method uses an abstract inequality for orthogonal projections on Hilbert spaces. It also uses the analysis of an auxiliary real stable polynomial.
A spin system is a probability distribution on sites. Block Glauber dynamics are used to find global spectral-gap bounds on marginal distributions. A spectral gap is a mathematical value related to these dynamics.
For the model where , the spectral gap is at least . This applies to arbitrary external fields and couplings of either sign. Here, is the interaction matrix and .
For random forests of any finite graph with positive edge weights, a new bound was proven. The probability for distinct edges . This improves the factor 2 from general log-concavity bounds.
Key facts
- The Gaussian system with covariance attains equality for every choice of disjoint blocks.
- The bound for certain simplicial complexes is .
- The new forest bound improves upon general log-concavity bounds for matroid independent sets.