English
Related papers

Related papers: The Pfaffian Sign Theorem for the Dimer Model on a…

200 papers

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

The classical 1961 solution to the problem of determining the number of perfect matchings (or dimer coverings) of a rectangular grid graph -- due independently to Kasteleyn and to Temperley and Fisher -- consists of changing the sign of…

Combinatorics · Mathematics 2021-02-16 Mihai Ciucu

While the sign problem of the Dirac fermion is conditioned by the semi-positivity of a determinant, that of the Majorana fermion is conditioned by the semi-positivity of a Pfaffian. We introduce one sufficient condition for the…

High Energy Physics - Lattice · Physics 2018-03-29 Arata Yamamoto , Tomoya Hayata

The Pfaffian structure of the boundary monomer correlation functions in the dimer-covering planar graph models is rederived through a combinatorial / topological argument. These functions are then extended into a larger family of…

Mathematical Physics · Physics 2017-09-12 Michael Aizenman , Manuel Laínz Valcázar , Simone Warzel

We provide a short proof of a classical result of Kasteleyn, and prove several variants thereof. One of these results has become key in the parametrization of positroid varieties, and thus deserves the short direct proof which we provide.

Combinatorics · Mathematics 2015-10-14 David E. Speyer

The enumeration of diagonally symmetric alternating sign matrices (DSASMs) is studied, and a Pfaffian formula is obtained for the number of DSASMs of any fixed size, where the entries for the Pfaffian are positive integers given by simple…

Combinatorics · Mathematics 2023-09-18 Roger E. Behrend , Ilse Fischer , Christoph Koutschan

Pfaff lattice was introduced by Adler and van Moerbeke to describe the partition functions for the random matrix models of GOE and GSE type. The partition functions of those matrix models are given by the Pfaffians of certain skew-symmetric…

Exactly Solvable and Integrable Systems · Physics 2007-05-23 Y. Kodama , V. U. Pierce

We study the fermion sign problem in a theory of non-relativistic fermions with a spin-independent repulsive interaction. We work in polar co-ordinates in momentum space, which makes it straightforward to keep only the low-energy degrees of…

High Energy Physics - Lattice · Physics 2010-04-14 Mark G. Alford , Andrei Kryjevski

We extend the planar Pfaffian formalism for the evaluation of the Ising partition function to lattices of high topological genus g. The 3D Ising model on a cubic lattice, where g is proportional to the number of sites, is discussed in…

Statistical Mechanics · Physics 2008-11-26 Tullio Regge , Riccardo Zecchina

We investigate the positivity of the Euclidean path integral measure for low-energy modes in dense fermionic matter. We show that the sign problem usually associated with fermions is absent if one considers only low-energy degrees of…

High Energy Physics - Phenomenology · Physics 2017-08-23 D. K. Hong , S. D. H. Hsu

The sign problem is a major obstacle in quantum Monte Carlo simulations for many-body fermion systems. We examine this problem with a new perspective based on the Majorana reflection positivity and Majorana Kramers positivity. Two…

Strongly Correlated Electrons · Physics 2018-01-19 Z. C. Wei , Congjun Wu , Yi Li , Shiwei Zhang , T. Xiang

We present an application of the Grassmann algebra to the problem of the monomer-dimer statistics on a two-dimensional square lattice. The exact partition function, or total number of possible configurations, of a system of dimers with a…

Statistical Mechanics · Physics 2015-06-18 Nicolas Allegra , Jean-Yves Fortin

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

Dimer models arise as effective descriptions in a variety of physical contexts, and provide paradigmatic examples of systems subject to strong local constraints. Here we present a quantum version of the venerable Kasteleyn model, which has…

Statistical Mechanics · Physics 2023-01-24 Stephen Powell

We give a Pfaffian formula to compute the partition function of the Ising model on any graph $G$ embedded in a closed, possibly non-orientable surface. This formula, which is suitable for computational purposes, is based on the relation…

Mathematical Physics · Physics 2020-08-26 Anh Minh Pham

We conjecture that for all regular lattices b(n) is asymptotically of the form in eq.(A1). (-1)^{n+1} b(n) = exp( k(-1) n + k(0) ln(n) + k(1) / n + k(2) / n^(2)...) (A1) We restrict testing this to lattices for which we know the first 20…

Mathematical Physics · Physics 2026-05-19 Paul Federbush

We present a treatment of the triangular lattice antiferromagnetic Ising model (TAFIM) based on a small number of elementary ideas common to statistical and solid-state physics. The TAFIM is represented as a reduced BCS model in one space,…

Statistical Mechanics · Physics 2025-07-24 Amir Nourhani , Vincent H. Crespi , Paul E. Lammert

The periodic tiling conjecture asserts that any finite subset of a lattice $\mathbb{Z^d}$ which tiles that lattice by translations, in fact tiles periodically. We announce here a disproof of this conjecture for sufficiently large $d$, which…

Combinatorics · Mathematics 2022-09-20 Rachel Greenfeld , Terence Tao

In this paper, one-dimensional (1D) nonlinear wave equations $u_{tt} -u_{xx}+V(x)u =f(u)$, with periodic boundary conditions are considered; V is a periodic smooth or analytic function and the nonlinearity f is an analytic function…

chao-dyn · Physics 2009-10-31 Luigi Chierchia , Jaingong You

We develop a unified framework for Berezin integrals over Grassmann variables that establishes master identities for exponential quadratic fermionic forms and linear fermionic forms coupled to both bosonic and fermionic sources. The…

Statistical Mechanics · Physics 2025-11-25 E. A. Ramirez Trino , M. A. Seifi MirJafarlou , M. A. Rajabpour