کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
979212 | 933329 | 2010 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Asymptotics of the partition function of a general Markov random field on an infinite rectangular lattice
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
فیزیک ریاضی
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Asymptotics of the partition function of a general Markov random field on an infinite rectangular lattice Asymptotics of the partition function of a general Markov random field on an infinite rectangular lattice](/preview/png/979212.png)
چکیده انگلیسی
We investigate theoretically and numerically the asymptotics of the partition function of a general Markov random field (MRF) on an infinite rectangular lattice. We first propose the general local energy function (LEF)-parameterized MRF. Then we prove that the thermodynamic limit of the free energy of the MRF can be exactly characterized by the Perron root of the fundamental transfer matrix of a particular Markov additive process (MAP). This matrix possesses a special structure and many interesting properties that enable parallel computation of the Perron root and may be beneficial for deriving an analytical form of the free energy. We also develop another transfer matrix for numerical computation of the desired Perron root. Specifically, the former is a site-to-site transfer matrix on a twisted cylindrical lattice, while the latter is the one associated with a row-to-row transition on a vertical strip. Numerical results show that our methods exhibit consistent finite-size scaling behavior even for small values of the lattice width. This study reveals that the fundamental transfer matrix is an alternative direction of research on the analysis of the partition function of general MRFs within the scope of matrix algebra.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Physica A: Statistical Mechanics and its Applications - Volume 389, Issue 4, 15 February 2010, Pages 736-746
Journal: Physica A: Statistical Mechanics and its Applications - Volume 389, Issue 4, 15 February 2010, Pages 736-746
نویسندگان
Yu-Kun Huang, Sung-Nien Yu,