English
Related papers

Related papers: A Pfaffian formula for monomer-dimer partition fun…

200 papers

In this paper, we introduce a novel and general method for computing partition functions of solvable lattice models with free fermionic Boltzmann weights. The method is based on the ``permutation graph'' and the ``$F$-matrix'': the…

Mathematical Physics · Physics 2022-11-15 Chenyang Zhong

We study the dimer and Ising models on a finite planar weighted graph with periodic-antiperiodic boundary conditions, i.e. a graph $\Gamma$ in the Klein bottle $K$. Let $\Gamma_{mn}$ denote the graph obtained by pasting $m$ rows and $n$…

Mathematical Physics · Physics 2022-05-26 David Cimasoni

We study discontinuous solutions of the monomial equation $\frac{1}{n!}\Delta_h^nf(x)=f(h)$. In particular, we characterize the closure of their graph, $\bar{G(f)}^{\mathbb{R}^2}$, and we use the properties of these functions to present a…

Classical Analysis and ODEs · Mathematics 2012-03-16 J. M. Almira , Kh. F. Abu-Helaiel

This paper gives a dichotomy theorem for the complexity of computing the partition function of an instance of a weighted Boolean constraint satisfaction problem. The problem is parameterised by a finite set F of non-negative functions that…

Computational Complexity · Computer Science 2009-02-23 Martin Dyer , Leslie Ann Goldberg , Mark Jerrum

Although symmetry methods and analysis are a necessary ingredient in every physicist's toolkit, rather less use has been made of combinatorial methods. One exception is in the realm of Statistical Physics, where the calculation of the…

Quantum Physics · Physics 2007-05-23 Allan I. Solomon , Pawel Blasiak , Gerard Duchamp , Andrzej Horzela , Karol A. Penson

Let $\mathbb{F}\subset \mathbb{K}$ be fields with characteristic zero, $n$ be a positive integer and $\kappa\in \mathbb{K}$. In this paper, we determine those monomials $f\colon \mathbb{F}\to \mathbb{K}$ of degree $n$ for which \[ f(x^{2})=…

Number Theory · Mathematics 2024-10-11 Eszter Gselmann , Mehak Iqbal

We find examples of duality among quantum theories that are related to arithmetic functions by identifying distinct Hamiltonians that have identical partition functions at suitably related coupling constants or temperatures. We are led to…

High Energy Physics - Theory · Physics 2010-12-17 Donald Spector

On a finite weighted graph, the dimer model is a probability measure on its dimer covers, that assigns to any cover a probability proportional to the product of the weights of its edges. For planar bipartite graphs, dimer correlations are…

Probability · Mathematics 2026-05-06 Tomas Berggren , Alexei Borodin , Terrence George

We provide a geometric representation of the Poisson and Martin boundaries of a transient, bounded degree triangulation of the plane in terms of its circle packing in the unit disc. (This packing is unique up to M\"obius transformations.)…

Probability · Mathematics 2016-06-28 Omer Angel , Martin T. Barlow , Ori Gurel-Gurevich , Asaf Nachmias

Fermionic Gaussian operators are foundational tools in quantum many-body theory, numerical simulation of fermionic dynamics, and fermionic linear optics. While their structure is fully determined by two-point correlations, evaluating their…

Quantum Physics · Physics 2025-06-04 M. A. Rajabpour , MirAdel Seifi MirJafarlou , Reyhaneh Khasseh

Partition functions of certain classes of "spin glass" models in statistical physics show strong connections to combinatorial graph invariants. Also known as homomorphism functions they allow for the representation of many such invariants,…

Computational Complexity · Computer Science 2010-04-08 Marc Thurley

Partition functions, also known as homomorphism functions, form a rich family of graph invariants that contain combinatorial invariants such as the number of k-colourings or the number of independent sets of a graph and also the partition…

Computational Complexity · Computer Science 2009-05-05 Leslie Ann Goldberg , Martin Grohe , Mark Jerrum , Marc Thurley

This article addresses the problem of enumerating the tilings of a plane by lozenges, under the restriction that these tilings be doubly periodic. Kasteleyn's Pfaffian method is applied to compute the generating function of those…

Combinatorics · Mathematics 2010-02-15 Álvar Ibeas Martín

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

The monopole-dimer model introduced recently is an exactly-solvable signed generalisation of the dimer model. We show that the partition function of the monopole-dimer model on a graph invariant under a fixed-point free involution is a…

Combinatorics · Mathematics 2020-06-16 Arvind Ayyer

Graphs on surfaces is an active topic of pure mathematics belonging to graph theory. It has also been applied to physics and relates discrete and continuous mathematics. In this paper we present a formal mathematical description of the…

Mathematical Physics · Physics 2008-04-21 J. Manuel Garcia-Islas

The partition function of gravitons with Casimir-type boundary conditions is worked out. The simplest box that allows one to achieve full analytical control consists of a slab geometry with two infinite parallel planes separated by a…

High Energy Physics - Theory · Physics 2021-03-17 Francesco Alessio , Glenn Barnich , Martin Bonte

In this paper we briefly review the main idea of the localization technique and its extension suitable in supersymmetric gauge field theory. We analyze the partition function of the vector multiplets with supercharges and its blocks on the…

High Energy Physics - Theory · Physics 2021-01-25 A. A. Bytsenko , M. Chaichian , A. E. Gonçalves

We consider the disordered monomer-dimer model on cylinder graphs $\mathcal{G}_n$, i.e., graphs given by the Cartesian product of the line graph on $n$ vertices, and a deterministic graph. The edges carry i.i.d. random weights, and the…

Probability · Mathematics 2024-06-21 Partha S. Dey , Kesav Krishnan

We generalize the switching lemma of Griffiths, Hurst and Sherman to the random current representation of the Ashkin-Teller model. We then use it together with properties of two-dimensional topology to derive linear relations for…

Mathematical Physics · Physics 2020-12-14 Marcin Lis