The Replica Symmetric Solution for Potts Models on d-Regular Graphs
We establish an explicit formula for the limiting free energy density (log-partition function divided by the number of vertices) for ferromagnetic Potts models on uniformly sparse graph sequences converging locally to the d-regular tree for d even, covering all temperature regimes. This formula coincides with the Bethe free energy functional evaluated at a suitable fixed point of the belief propagation recursion on the d-regular tree, the so-called replica symmetric solution. For uniformly...[Show more]
|Collections||ANU Research Publications|
|Source:||Communications in Mathematical Physics|
Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.