English
Related papers

Related papers: Partition Function of the Ising Model via Factor G…

200 papers

The simulation of the physical movement of multi-body systems at an atomistic level, with forces calculated from a quantum mechanical description of the electrons, motivates a graph partitioning problem studied in this article. Several…

This paper deals with the partition function of the Ising model from statistical mechanics, which is used to study phase transitions in physical systems. A special case of interest is that of the Ising model with constant energies and…

Computational Complexity · Computer Science 2012-10-15 Tomer Kotek

We perform the calculation of the partition function of the Poisson-sigma model on the world sheet with the topology of a two-dimensional disc. Considering the special case of a linear Poisson structure we recover the partition function of…

High Energy Physics - Theory · Physics 2007-05-23 Allen C. Hirshfeld , Thomas Schwarzweller

The zero-field partition function of two-dimensional nearest neighbor Ising models of square lattices is derived in terms of the generalized hypergeometric series by evaluating the integral in the exact solution of Onsager. An approximate…

Statistical Mechanics · Physics 2023-03-20 M V Sangaranarayanan

We have studied the nucleation in the two dimensional Ising model by Monte Carlo simulation. The nucleation time has been studied as a function of the magnetic field for various system sizes. The logarithm of the nucleation time is found to…

Condensed Matter · Physics 2007-05-23 Muktish Acharyya

Let $G$ be a finite group and $\chi: G \rightarrow \mathbb{C}$ a class function. Let $H = (V,E)$ be a directed graph with for each vertex a cyclic order of the edges incident to it. The cyclic orders give a collection $F$ of faces of $H$.…

Combinatorics · Mathematics 2018-09-11 Bart Litjens , Bart Sevenster

The partition function and magnetization equations are derived for the two-dimensional nearest neighbour Ising models in a magnetic field.

General Physics · Physics 2013-02-06 M. V. Sangaranarayanan

Functional graphs (FGs) model the graph structures used to analyse the behaviour of functions from a discrete set to itself. In turn, such functions are used to study real complex phenomena evolving in time. As the systems involved can be…

Dynamical Systems · Mathematics 2024-04-05 François Doré , Enrico Formenti , Antonio E. Porreca , Sara Riva

We study a graph partitioning problem motivated by the simulation of the physical movement of multi-body systems on an atomistic level, where the forces are calculated from a quantum mechanical description of the electrons. Several advanced…

Motivated by string theory connection, a covariant procedure for perturbative calculation of the partition function of the two-dimensional generalized $\sigma$-model is considered. The importance of a consistent regularization of the…

High Energy Physics - Theory · Physics 2023-01-10 O. D. Andreev , R. R. Metsaev , A. A. Tseytlin

This paper presents an alternative proof of the connection between the partition function of the Ising model on a finite graph $G$ and the set of non-backtracking walks on $G$. The techniques used also give formulas for spin-spin…

Combinatorics · Mathematics 2014-10-14 Tyler Helmuth

Some of the most interesting quantities associated with a factor graph are its marginals and its partition sum. For factor graphs \emph{without cycles} and moderate message update complexities, the sum-product algorithm (SPA) can be used to…

Information Theory · Computer Science 2022-07-22 Michael X. Cao , Pascal O. Vontobel

The partition function of the two-dimensional Ising model with zero magnetic field on a square lattice with m x n sites wrapped on a torus is computed within the transfer matrix formalism in an explicit step-by-step approach inspired by…

Statistical Mechanics · Physics 2013-05-29 Boris Kastening

We express the weight enumerator of each binary linear code, in particular the Ising partition function of an arbitrary finite graph, as a formal infinite product. An analogous result was obtained by Feynman and Sherman in the beginning of…

Combinatorics · Mathematics 2016-09-20 Martin Loebl

We consider the Potts model in a magnetic field on an arbitrary graph $G$. Using a formula of F. Y. Wu for the partition function $Z$ of this model as a sum over spanning subgraphs of $G$, we prove some properties of $Z$ concerning…

Statistical Mechanics · Physics 2015-05-13 Shu-Chiuan Chang , Robert Shrock

We enumerate factorisations of the complete bipartite graph into spanning semiregular graphs in several cases, including when the degrees of all the factors except one or two are small. The resulting asymptotic behaviour is seen to…

Combinatorics · Mathematics 2022-12-21 Mahdieh Hasheminezhad , Brendan D. McKay

We consider Ising models defined on periodic approximants of aperiodic graphs. The model contains only a single coupling constant and no magnetic field, so the aperiodicity is entirely given by the different local environments of neighbours…

Statistical Mechanics · Physics 2017-08-23 Uwe Grimm , Przemyslaw Repetowicz

Reducing a graph while preserving its overall properties is an important problem with many applications. Typically, reduction approaches either remove edges (sparsification) or merge nodes (coarsening) in an unsupervised way with no…

Machine Learning · Computer Science 2025-04-09 Maria Bånkestad , Jennifer R. Andersson , Sebastian Mair , Jens Sjölund

There is no an accepted exact partition function (PF) for the two-dimensional (2D) Ising model with a non-zero external magnetic field to our knowledge. Here we infer an empirical PF for such an Ising model. We compare the PFs for two…

Statistical Mechanics · Physics 2019-08-27 Rong Qiang Wei

We present a new probabilistic modelling framework based on the recent notion of normal factor graph (NFG). We show that the proposed NFG models and their transformations unify some existing models such as factor graphs, convolutional…

Information Theory · Computer Science 2012-09-17 Ali Al-Bashabsheh , Yongyi Mao