9 problems
For a finite domain , define strong spatial mixing as follows: there exist constants such that for every and…
Let be an integer, let , and consider the -state antiferromagnetic Potts model on graphs of maximum degree . Define … Weak spatial mixing (WS…
Let be a distribution on configurations of a graph, and suppose it satisfies strong spatial mixing (SSM): the total variation influence of boundary pinnings on a vertex's mar…
Let ) be a tree of maximum degree , and let be the number of colors. The uniform distribution on proper -colorings of is considered with strong spatial mixing…
Spatial-mixing conjecture. The unique invariant measure of every positive-rate uniformly ergodic PCA is spatially mixing.
Critical-degree conjecture. The correct value of is
SSM threshold conjecture. The Poisson tree almost surely exhibits SSM up to a threshold that is asymptotically
Let be a branching matrix, and for a specific value let be the fixed points of the recurrences of the marginal…
Threshold conjecture for strong spatial mixing. The parameters