English
Related papers

Related papers: A Pfaffian formula for the Ising partition functio…

200 papers

Algebraic topology studies topological spaces with the help of tools from abstract algebra. The main focus of this paper is to show that many concepts from algebraic topology can be conveniently expressed in terms of (normal) factor graphs.…

Information Theory · Computer Science 2018-07-16 Ali Al-Bashabsheh , Pascal O. Vontobel

The partition function (quantum transition amplitude) of the gauge system with gauge group $Z_2$ coupled with Majorana fermions is calculated on the regular 3D cubic lattice.

High Energy Physics - Lattice · Physics 2010-05-12 S. N. Vergeles

We study various mathematical aspects of discrete models on graphs, specifically the Dimer and the Ising models. We focus on proving gluing formulas for individual summands of the partition function. We also obtain partial results regarding…

Combinatorics · Mathematics 2011-10-30 Igor Kriz , Martin Loebl , Petr Somberg

We revisit classical bounds of M. E. Fisher on the ferromagnetic Ising model, and show how to efficiently use them on an arbitrary given graph to rigorously upper-bound the partition function, magnetizations, and correlations. The results…

Disordered Systems and Neural Networks · Physics 2017-05-24 Alaa Saade , Florent Krzakala , Lenka Zdeborová

We study the stochastic six-vertex model in half-space with generic integrable boundary weights, and define two families of multivariate rational symmetric functions. Using commutation relations between double-row operators, we prove a skew…

Combinatorics · Mathematics 2024-10-08 Alexandr Garbali , Jan de Gier , William Mead , Michael Wheeler

There is no an accepted exact partition function (PF) for the three dimensional (3D) Ising model to our knowledge. Mainly based on the connection between the lattice Green function (LGF) for the simple cubic lattice and that for the…

Statistical Mechanics · Physics 2020-10-26 Rong Qiang Wei

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

We consider a refinement of the partition function of graph homomorphisms and present a quasi-polynomial algorithm to compute it in a certain domain. As a corollary, we obtain quasi-polynomial algorithms for computing partition functions…

Combinatorics · Mathematics 2015-08-04 Alexander Barvinok , Pablo Soberón

In this paper, the massless Schwinger model or two dimensional quantum electrodynamics is exactly solved on a Riemann surface. The partition function and the generating functional of the correlation functions involving the fermionic…

High Energy Physics - Theory · Physics 2011-08-11 Franco Ferrari

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

In this paper, we provide formulas to calculate the partition functions of two types of plane partitions using the crystal melting model introduced by Okounkov, Reshetikhin and Vafa. As applications, we obtain a product formula for the…

Mathematical Physics · Physics 2026-05-29 Chenglang Yang

Recent inapproximability results of Sly (2010), together with an approximation algorithm presented by Weitz (2006) establish a beautiful picture for the computational complexity of approximating the partition function of the hard-core…

Discrete Mathematics · Computer Science 2016-09-14 Andreas Galanis , Daniel Stefankovic , Eric Vigoda

A method is proposed for exactly calculating the partition function of a rectangular Ising lattice with the presence of a uniform external field. This approach is based on the method of the transfer matrix developed about seventy years ago…

General Physics · Physics 2013-10-02 C. B. Yang

In this paper, we provide a proof of the explicit formula for the partition function of the Ising model on the Sierpinski gasket. Additionally, we demonstrate the dynamic behavior of the zero distribution of the partition function when a…

Dynamical Systems · Mathematics 2024-06-04 Shaosong Liu

Based on the results obtained in [Hucht, J. Phys. A: Math. Theor. 50, 065201 (2017)], we show that the partition function of the anisotropic square lattice Ising model on the $L \times M$ rectangle, with open boundary conditions in both…

Mathematical Physics · Physics 2021-09-29 Alfred Hucht

A powerful existing technique for evaluating statistical mechanical quantities in two-dimensional Ising models is based on constructing a matrix representing the nearest neighbor spin couplings and then evaluating the Pfaffian of the…

Disordered Systems and Neural Networks · Physics 2013-04-16 Creighton K. Thomas , A. Alan Middleton

The goal of this paper is to exhibit a deep relation between the partition function of the Ising model on a planar trivalent graph and the generating series of the spin network evaluations on the same graph. We provide respectively a…

Mathematical Physics · Physics 2016-11-23 Valentin Bonzom , Francesco Costantino , Etera R. Livine

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…

We use a Hodge decomposition and its generalization to non-abelian flat vector bundles to calculate the partition function for abelian and non- abelian BF theories in $n$ dimensions. This enables us to provide a simple proof that the…

High Energy Physics - Theory · Physics 2009-10-22 J. Gegenberg , G. Kunstatter

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