Partition Function Expansion on Region-Graphs and Message-Passing Equations

Haijun Zhou,Chuang Wang,Jing-Qing Xiao,Zedong Bi
DOI: https://doi.org/10.1088/1742-5468/2011/12/L12001
2011-11-21
Abstract:Disordered and frustrated graphical systems are ubiquitous in physics, biology, and information science. For models on complete graphs or random graphs, deep understanding has been achieved through the mean-field replica and cavity methods. But finite-dimensional `real' systems persist to be very challenging because of the abundance of short loops and strong local correlations. A statistical mechanics theory is constructed in this paper for finite-dimensional models based on the mathematical framework of partition function expansion and the concept of region-graphs. Rigorous expressions for the free energy and grand free energy are derived. Message-passing equations on the region-graph, such as belief-propagation and survey-propagation, are also derived rigorously.
Statistical Mechanics,Disordered Systems and Neural Networks,Information Theory
What problem does this paper attempt to address?