DocumentCode :
3118526
Title :
Central approximation in statistical physics and information theory
Author :
Mori, Ryuhei ; Tanaka, Toshiyuki
Author_Institution :
Grad. Sch. of Inf., Kyoto Univ., Kyoto, Japan
fYear :
2012
fDate :
1-6 July 2012
Firstpage :
1652
Lastpage :
1656
Abstract :
In statistical physics and information theory, while asymptotic behavior of the partition function is often of our primary interest, the most of works are dedicated to analysis of the exponent of the partition function. In our previous paper on sparse random factor graph ensembles, we show that the exponent of the expectation of the partition function is represented as the minimum of the Bethe free energy of the small averaged graph by using the method of types. In this paper, we present a general framework to study more precise asymptotic behaviors of the partition function, using the central approximation in conjunction with the method of types.
Keywords :
graph theory; information theory; Bethe free energy; asymptotic behavior; averaged graph; central approximation; information theory; partition function; sparse random factor graph ensembles; statistical physics; Annealing; Approximation methods; Covariance matrix; Equations; Information theory; Mathematical model; Physics;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Theory Proceedings (ISIT), 2012 IEEE International Symposium on
Conference_Location :
Cambridge, MA
ISSN :
2157-8095
Print_ISBN :
978-1-4673-2580-6
Electronic_ISBN :
2157-8095
Type :
conf
DOI :
10.1109/ISIT.2012.6283556
Filename :
6283556
Link To Document :
بازگشت