English
Related papers

Related papers: The critical Ising model via Kac-Ward matrices

200 papers

The spontaneous magnetization of a two-dimensional lattice model can be expressed in terms of the partition function $W$ of a system with fixed boundary spins and an extra weight dependent on the value of a particular central spin. For the…

Statistical Mechanics · Physics 2015-05-13 R. J. Baxter

Bayesian estimation of Gaussian graphical models has proven to be challenging because the conjugate prior distribution on the Gaussian precision matrix, the G-Wishart distribution, has a doubly intractable partition function. Recent…

Neurons and Cognition · Quantitative Biology 2014-09-10 Max Hinne , Alex Lenkoski , Tom Heskes , Marcel van Gerven

Recent work on local functional theories of critical inhomogeneous fluids and Ising-like magnets has shown them to be a potentially exact, or near exact, description of universal finite-size effects associated with the excess free-energy…

Condensed Matter · Physics 2009-10-31 A. O. Parry , E. D. Macdonald , C. Rascon

Given a graph G with a distinguished vertex s, the critical group of (G,s) is the cokernel of their reduced Laplacian matrix L(G,s). In this article we generalize the concept of the critical group to the cokernel of any matrix with entries…

Commutative Algebra · Mathematics 2012-03-01 Hugo Corrales , Carlos E. Valencia

We investigate the computational difficulty of approximating the partition function of the ferromagnetic Ising model on a regular matroid. Jerrum and Sinclair have shown that there is a fully polynomial randomised approximation scheme…

Computational Complexity · Computer Science 2013-08-01 Leslie Ann Goldberg , Mark Jerrum

The expressive power of graph neural network formalisms is commonly measured by their ability to distinguish graphs. For many formalisms, the k-dimensional Weisfeiler-Leman (k-WL) graph isomorphism test is used as a yardstick. In this paper…

Machine Learning · Computer Science 2020-07-24 Floris Geerts

Let $(\Sigma,p)$ be a pointed Riemann surface of genus $g\geq 1$. For any integer $k\geq 1$, we parametrize the space of meromorphic quadratic differentials on $\Sigma$ with a pole of order $(k+2)$ at $p$, having a connected critical graph…

Differential Geometry · Mathematics 2015-05-13 Subhojoy Gupta , Michael Wolf

The partition function with boundary conditions for various two-dimensional Ising models is examined and previously unobserved properties of conformal invariance and universality are established numerically.

High Energy Physics - Theory · Physics 2009-09-25 Robert P. Langlands , Marc-Andre Lewis , Yvan Saint-Aubin

We propose a generic framework to describe classical Ising-like models defined on arbitrary graphs. The energy spectrum is shown to be the Hadamard transform of a suitably defined sparse "coding" vector associated with the graph. We expect…

Statistical Mechanics · Physics 2015-01-28 Rémy Mosseri

We investigate zero-field Ising models on periodic approximants of planar quasiperiodic tilings by means of partition function zeros and high-temperature expansions. These are obtained by employing a determinant expression for the partition…

Statistical Mechanics · Physics 2007-05-23 Przemyslaw Repetowicz , Uwe Grimm , Michael Schreiber

We introduce a new definition of weighted Grassmann orbifolds. We study their several invariant $q$-cell structures and the orbifold singularities on these $q$-cells. We discuss when the integral cohomology of a weighted Grassmann orbifold…

Algebraic Topology · Mathematics 2022-06-24 Koushik Brahma , Soumen Sarkar

We use a Gr\"obner basis technique first introduced by Knutson, Miller and Yong to study the interplay between properties of a graph $G$ and algebraic properties of the toric ideal that it defines. We first recover a well-known height…

Commutative Algebra · Mathematics 2025-02-13 Sergio Da Silva , Emma Naguit , Jenna Rajchgot

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

We study the hard-core model defined on independent sets, where each independent set I in a graph G is weighted proportionally to $\lambda^{|I|}$, for a positive real parameter $\lambda$. For large $\lambda$, computing the partition…

Probability · Mathematics 2011-08-15 Ricardo Restrepo , Jinwoo Shin , Prasad Tetali , Eric Vigoda , Linji Yang

We compute section class relative equivariant Gromov-Witten invariants of the total space of P^2-bundles of the form P(O+L1+L2)-->C where C is a genus g curve, O is the trivial bundle, and L1 (resp. L2) is an arbitrary line bundle of degree…

Algebraic Geometry · Mathematics 2009-05-08 Amin Gholampour

Spin networks appear in a number of areas, for instance in lattice gauge theories and in quantum gravity. They describe the contraction of intertwiners according to the underlying network. We show that a certain generating function of…

General Relativity and Quantum Cosmology · Physics 2015-11-24 Bianca Dittrich , Jeff Hnybida

For a graph $\Gamma$ and group $G$, $G^\Gamma$ is the subgroup of $G^{|\Gamma|}$ generated by elements with $g$ in the coordinates corresponding to $v$ and its neighbors in $\Gamma$. There is a natural epimorphism $G^\Gamma \to…

Combinatorics · Mathematics 2025-10-14 Gabe Cunningham , Igor Minevich

We present a new approach to a classical problem in statistical physics: estimating the partition function and other thermodynamic quantities of the ferromagnetic Ising model. Markov chain Monte Carlo methods for this problem have been…

Statistical Mechanics · Physics 2013-06-20 Amanda Streib , Noah Streib , Isabel Beichl , Francis Sullivan

We analyze the matrix model characterizing the Ising model coupled to Causal Dynamical Triangulations (CDT) from the point of view of the Functional Renormalization Group Equation (FRGE). This model is a dually weighted matrix model, whose…

High Energy Physics - Theory · Physics 2025-10-29 Ryan Barouki , Davide Laurenzano

We study the complexity of approximating the partition function of dense Ising models in the critical regime. Recent work of Chen, Chen, Yin, and Zhang (FOCS 2025) established fast mixing at criticality, and even beyond criticality in a…

Computational Complexity · Computer Science 2026-03-24 Andreas Galanis , Daniel Stefankovic , Eric Vigoda