English
Related papers

Related papers: Critical Ising model and spanning trees partition …

200 papers

The aim of the paper is to formulate a discrete analogue of the claim made by Alvarez-Gaume et al., realizing the partition function of the free fermion on a closed Riemann surface of genus g as a linear combination of 2^{2g} Pfaffians of…

Combinatorics · Mathematics 2015-01-16 Martin Loebl , Petr Somberg

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 problem of approximating partition functions for Ising models. We make use of recent tools in combinatorial optimization: the Sherali-Adams and Lasserre convex programming hierarchies, in combination with variational methods…

Machine Learning · Computer Science 2016-07-13 Andrej Risteski

We consider long-range self-avoiding walk, percolation and the Ising model on $\mathbb{Z}^d$ that are defined by power-law decaying pair potentials of the form $D(x)\asymp|x|^{-d-\alpha}$ with $\alpha>0$. The upper-critical dimension…

Mathematical Physics · Physics 2015-03-18 Lung-Chi Chen , Akira Sakai

We show that the two dimensional Ising model is complete, in the sense that the partition function of any lattice model on any graph is equal to the partition function of the 2D Ising model with complex coupling. The latter model has all…

Quantum Physics · Physics 2013-05-30 V. Karimipour , M. H. Zarei

We prove that the 2D Ising model is complete in the sense that the partition function of any classical q-state spin model (on an arbitrary graph) can be expressed as a special instance of the partition function of a 2D Ising model with…

Quantum Physics · Physics 2008-03-18 M. Van den Nest , W. Dür , H. J. Briegel

We present a rigorous determination of the critical value of the ground-state quantum Ising model in a transverse field, on a class of planar graphs which we call star-like. These include the star graph, which is a junction of several…

Probability · Mathematics 2015-05-13 Jakob E. Björnberg

The two-dimensional (2D) random-bond Ising model has a novel multicritical point on the ferromagnetic to paramagnetic phase boundary. This random phase transition is one of the simplest examples of a 2D critical point occurring at both…

Statistical Mechanics · Physics 2009-10-28 Sora Cho , Matthew P. A. Fisher

We study the problem of approximating the Ising model partition function with complex parameters on bounded degree graphs. We establish a deterministic polynomial-time approximation scheme for the partition function when the interactions…

Quantum Physics · Physics 2019-07-12 Ryan L. Mann , Michael J. Bremner

While the Ising model remains essential to understand physical phenomena, its natural connection to combinatorial reasoning makes it also one of the best models to probe complex systems in science and engineering. We bring a computational…

Computational Physics · Physics 2022-12-27 Shaan A. Nagy , Roger Paredes , Jeffrey M. Dudek , Leonardo Dueñas-Osorio , Moshe Y. Vardi

We compute the genus 0 free energy for the 2-matrix model with quartic interactions, which acts as a generating function for the Ising model's partition function on a random, 4-regular, planar graph. This is consistent with the predictions…

Mathematical Physics · Physics 2025-09-25 Maurice Duits , Nathan Hayford , Seung-Yeop Lee

A periodic Ising model is one endowed with interactions that are invariant under translations of members of a full-rank sublattice $\mathfrak{L}$ of $\mathbb{Z}^2$. We give an exact, quantitative description of the critical temperature,…

Mathematical Physics · Physics 2012-04-10 Zhongyang Li

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 consider a model of p independent Ising spins on a dynamical planar phi-cubed graph. Truncating the free energy to two terms yields an exactly solvable model that has a third order phase transition from a pure gravity region (gamma=-1/2)…

High Energy Physics - Theory · Physics 2015-06-26 Martin G. Harris

We compute rigorously the scaling limit of multi-point energy correlations in the critical Ising model on a torus. For the one-point function, averaged between horizontal and vertical edges of the square lattice, this result has been known…

Mathematical Physics · Physics 2023-03-09 Konstantin Izyurov , Antti Kemppainen , Petri Tuisku

The partition function for two-dimensional nearest neighbour Ising models in the presence of a magnetic field is derived . A comparison with the partition functions predicted by Onsager is carried out. The critical temperature estimated by…

Chemical Physics · Physics 2007-06-28 G. Nandhini , M. V. Sangaranarayanan

We study with Monte Carlo methods an ensemble of c=-5 gravity graphs, generated by coupling a conformal field theory with central charge c=-5 to two-dimensional quantum gravity. We measure the fractal properties of the ensemble, such as the…

Statistical Mechanics · Physics 2015-06-25 K. Anagnostopoulos , P. Bialas , G. Thorleifsson

We consider the Nambu-Goto bosonic string model as a description of the physics of interfaces. By using the standard covariant quantization of the bosonic string, we derive an exact expression for the partition function in dependence of the…

High Energy Physics - Theory · Physics 2009-11-11 M. Billo , M. Caselle , L. Ferro

Given an edge-weighted directed graph $G=(V,E)$ on $n$ vertices and a set $T=\{t_1, t_2, \ldots, t_p\}$ of $p$ terminals, the objective of the \scss ($p$-SCSS) problem is to find an edge set $H\subseteq E$ of minimum weight such that $G[H]$…

Data Structures and Algorithms · Computer Science 2016-04-07 Rajesh Chitnis , Hossein Esfandiari , MohammadTaghi Hajiaghayi , Rohit Khandekar , Guy Kortsarz , Saeed Seddighin

We study the zeros in the complex plane of the partition function for the Ising model coupled to $2d$ quantum gravity for complex magnetic field and for complex temperature. We compute the zeros by using the exact solution coming from a two…

High Energy Physics - Lattice · Physics 2009-10-30 J. Ambjørn , K. N. Anagnostopoulos , U. Magnea