Skip navigation
Skip navigation

Counting in two-spin models on d-regular graphs

Sly, Allan; Sun, Nike

Description

We establish that the normalized log-partition function of any two-spin system on bipartite locally tree-like graphs converges to a limiting “free energy density” which coincides with the (nonrigorous) Bethe prediction of statistical physics. Using this result, we characterize the local structure of two-spin systems on locally tree-like bipartite expander graphs without the use of the second moment method employed in previous works on these questions. As a consequence, we show that for...[Show more]

CollectionsANU Research Publications
Date published: 2014
Type: Journal article
URI: http://hdl.handle.net/1885/100168
Source: The Annals of Probability
DOI: 10.1214/13-AOP888

Download

File Description SizeFormat Image
01_Sly_Counting_in_two-spin_models_on_2014.pdfPublished Version385.77 kBAdobe PDFThumbnail


Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  23 August 2018/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator