Polynomial algorithm for exact calculation of partition function for binary spin model on planar graphs


Дәйексөз келтіру

Толық мәтін

Ашық рұқсат Ашық рұқсат
Рұқсат жабық Рұқсат берілді
Рұқсат жабық Тек жазылушылар үшін

Аннотация

In this paper we propose and realize an algorithm for exact calculation of partition function for planar graph models with binary variables. The complexity of the algorithm is O(N2) Experiments show good agreement with Onsager’s analytical solution for the two-dimensional Ising model of infinite size.

Авторлар туралы

Ya. Karandashev

Center of Optical Neural Technologies Scientific Research Institute for System Analysis RAS

Хат алмасуға жауапты Автор.
Email: Karandashev@niisi.ras.ru
Ресей, Moscow

M. Malsagov

Center of Optical Neural Technologies Scientific Research Institute for System Analysis RAS

Email: Karandashev@niisi.ras.ru
Ресей, Moscow

Қосымша файлдар

Қосымша файлдар
Әрекет
1. JATS XML

© Allerton Press, Inc., 2017