English
Related papers

Related papers: A Pfaffian formula for the monomer-dimer model on …

200 papers

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

In this note we discuss the geometry of Riemannian surfaces having a discrete set of singular points. We assume the conformal structure extends through the singularities and the curvature is integrable. Such points are called \emph{simple…

Differential Geometry · Mathematics 2022-01-11 Marc Troyanov

A graph $H$ is an immersion of a graph $G$ if $H$ can be obtained by some sugraph $G$ after lifting incident edges. We prove that there is a polynomial function $f:\Bbb{N}\times\Bbb{N}\rightarrow\Bbb{N}$, such that if $H$ is a connected…

Combinatorics · Mathematics 2016-03-08 Archontia Giannopoulou , O-joung Kwon , Jean-Florent Raymond , Dimitrios M. Thilikos

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

The surface partition of large fragments is derived analytically within a simple statistical model by the Laplace-Fourier transformation method. In the limit of small amplitude deformations, a suggested Hills and Dales Model reproduces the…

Nuclear Theory · Physics 2009-11-10 K. A. Bugaev , L. Phair , J. B. Elliott , L. G. Moretto

In this paper we extend a recent result of Collin-Rosenberg ({\it a solution to the minimal surface equation in the Euclidean disc has radial limits almost everywhere}) to a large class of differential operators in Divergence form.…

Differential Geometry · Mathematics 2009-04-19 Jose M. Espinar , Harold Rosenberg

We prove a general lemma about partitioning the vertex set of a graph into subgraphs of bounded degree. This lemma extends a sequence of results of Lov\'asz, Catlin, Kostochka and Rabern.

Combinatorics · Mathematics 2011-07-12 Landon Rabern

We analyze the embedding dimension of a normal weighted homogeneous surface singularity, and more generally, the Poincar\'e series of the minimal set of generators of the graded algebra of regular functions, provided that the link of the…

Algebraic Geometry · Mathematics 2025-12-16 András Némethi , Tomohiro Okuma

We show that, for every n and every surface $\Sigma$, there is a graph U embeddable on $\Sigma$ with at most cn^2 vertices that contains as minor every graph embeddable on $\Sigma$ with n vertices. The constant c depends polynomially on the…

Discrete Mathematics · Computer Science 2023-05-12 Cyril Gavoille , Claire Hilaire

This is an exposition of results on the existence problem of $\pi_1$-injective immersed and embedded surfaces in graph-manifolds, and also of nonpositively curved metrics on graph-manifolds, obtained by different authors. The results are…

Geometric Topology · Mathematics 2007-05-23 S. Buyalo , P. Svetlov

A seminal technique of theoretical physics called Wick's theorem interprets the Gaussian matrix integral of the products of the trace of powers of Hermitian matrices as the number of labelled maps with a given degree sequence, sorted by…

Combinatorics · Mathematics 2009-06-09 Mihyun Kang , Martin Loebl

Consider a sequence of closed, orientable surfaces of fixed genus $g$ in a Riemannian manifold $M$ with uniform upper bounds on mean curvature and area. We show that on passing to a subsequence and choosing appropriate parametrisations, the…

Differential Geometry · Mathematics 2008-11-13 Siddartha Gadgil , Harish Seshadri

We solve the classical square-lattice dimer model with periodic boundaries and in the presence of a field $\boldsymbol{t}$ that couples to the (vector) flux, by diagonalizing a modified version of Lieb's transfer matrix. After deriving the…

Statistical Mechanics · Physics 2021-08-03 Neil Wilkins , Stephen Powell

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

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

By analyzing the decategorification of bordered sutured Heegaard Floer homology, we reinterpret and generalize the classical Frohman-Nicas TQFT for the Alexander polynomial in the setting of 3d sutured cobordisms between sutured surfaces.…

Geometric Topology · Mathematics 2026-02-17 Andrew Manion , Elijah Rutter

A graph $G$ is Pfaffian if it has an orientation such that each central cycle $C$ (i.e. $C$ is even and $G-V(C)$ has a perfect matching) has an odd number of edges directed in either direction of the cycle. The number of perfect matchings…

Combinatorics · Mathematics 2013-08-13 Dong Ye , Heping Zhang

Recently, the theory of dense graph limits has received attention from multiple disciplines including graph theory, computer science, statistical physics, probability, statistics, and group theory. In this paper we initiate the study of the…

Combinatorics · Mathematics 2015-03-09 Peter Diao , Dominique Guillot , Apoorva Khare , Bala Rajaratnam

In this note, we provide a simple derivation of expressions for the restricted partition function and its polynomial part. Our proof relies on elementary algebra on rational functions and a lemma that expresses the polynomial part as an…

Combinatorics · Mathematics 2018-02-22 S. Robins , C. Vignat
‹ Prev 1 4 5 6 7 8 10 Next ›