Ferromagnetic Potts Model: Refined #BIS-hardness and Related Results
Recent results establish for the hard-core model (and more generally for 2-spin antiferromagnetic systems) that the computational complexity of approximating the partition function on graphs of maximum degree $\Delta$ undergoes a phase transition that coincides with the uniqueness/non-uniqueness pha...
| Hlavní autoři: | , , , |
|---|---|
| Médium: | Journal article |
| Vydáno: |
Society for Industrial and Applied Mathematics
2016
|