English
Related papers

Related papers: A Reciprocity Theorem for Monomer-Dimer Coverings

200 papers

We study the correlations of classical hardcore dimer models doped with monomers by Monte Carlo simulation. We introduce an efficient cluster algorithm, which is applicable in any dimension, for different lattices and arbitrary doping. We…

Strongly Correlated Electrons · Physics 2016-08-31 Werner Krauth , R. Moessner

Let s,t,m,n be positive integers such that sm=tn. Let M(m,s;n,t) be the number of m x n matrices over {0,1,2,...} with each row summing to s and each column summing to t. Equivalently, M(m,s;n,t) counts 2-way contingency tables of order m x…

Combinatorics · Mathematics 2009-06-12 E. Rodney Canfield , Brendan D. McKay

The usual product $m\cdot n$ on $\mathbb{Z}$ can be viewed as the sum of $n$ terms of an arithmetic progression whose first term is $a_{1}=m-n+1$ and whose difference is $d=2$. Generalizing this idea, we define new similar product mappings,…

Number Theory · Mathematics 2022-06-10 F. Javier de Vega

We show that for every finite colouring of the natural numbers there exists $a,b >1$ such that the triple $\{a,b,a^b\}$ is monochromatic. We go on to show the partition regularity of a much richer class of patterns involving exponentiation.…

Combinatorics · Mathematics 2016-10-24 Julian Sahasrabudhe

We study coverage processes in which each draw reveals a subset of $[n]$, and the goal is to determine the expected number of draws until all items are seen at least once. A classical example is the Coupon Collector's Problem, where each…

Information Theory · Computer Science 2025-10-30 Yitzchak Grunbaum , Eitan Yaakobi

Recently, Kenyon and Wilson introduced a certain matrix $M$ in order to compute pairing probabilities of what they call the double-dimer model. They showed that the absolute value of each entry of the inverse matrix $M^{-1}$ is equal to the…

Combinatorics · Mathematics 2012-10-23 Jang Soo Kim

We present an extension of the Hardy--Littlewood inequality for multilinear forms. More precisely, let $\mathbb{K}$ be the real or complex scalar field and $m,k$ be positive integers with $m\geq k\,$ and $n_{1},\dots ,n_{k}$ be positive…

Functional Analysis · Mathematics 2016-04-07 Tony Nogueira , Pilar Rueda

For a convex polytope P with rational vertices, we count the number of integer points in integral dilates of P and its interior. The Ehrhart-Macdonald reciprocity law gives an intimate relation between these two counting functions. A…

Combinatorics · Mathematics 2007-05-23 Matthias Beck , Richard Ehrenborg

We prove a structural upper bound on the $p$-adic valuation of denominators of rationals belonging to a missing-digit set $K_{m,D}$, generalizing a key step in recent work of Lin, Wu, and Yang [arXiv:2603.24614] on reciprocals of…

Number Theory · Mathematics 2026-04-14 Scott Duke Kominers

A tight Heffter array H(m,n) is an m x n matrix with nonzero entries from Z_{2mn+1} such that i) the sum of the elements in each row and each column is 0, and ii) no element from {x,-x\ appears twice. We prove that H(m,n) exist if and only…

Combinatorics · Mathematics 2015-09-02 Dan S. Archdeacon , Tomas Boothby , Jeffrey H. Dinitz

We show a sharp and rigid spectral generalization of the classical Bishop--Gromov volume comparison theorem: if a closed Riemannian manifold $(M,g)$ of dimension $n\geq3$ satisfies $$…

Differential Geometry · Mathematics 2025-03-12 Gioacchino Antonelli , Kai Xu

Let $m,n\ge 2$ be integers. Denote by $M_n$ the set of $n\times n$ complex matrices. Let $\|\cdot\|_{(p,k)}$ be the $(p,k)$ norm on $M_{mn}$ with $1\leq k\leq mn$ and $2<p<\infty$. We show that a linear map $\phi:M_{mn}\rightarrow M_{mn}$…

Functional Analysis · Mathematics 2023-08-24 Zejun Huang , Nung-Sing Sze , Run Zheng

We construct a symmetric invertible binary pairing function $F(m,n)$ on the set of positive integers with a property of $F(m,n)=F(n,m)$. Then we provide a complete proof of its symmetry and bijectivity, from which the construction of…

Combinatorics · Mathematics 2021-05-25 Jianrui Xie

A nondecreasing sequence of positive integers is $(\alpha,\beta)$-Conolly, or Conolly-like for short, if for every positive integer $m$ the number of times that $m$ occurs in the sequence is $\alpha + \beta r_m$, where $r_m$ is $1$ plus the…

Combinatorics · Mathematics 2015-09-10 Alejandro Erickson , Abraham Isgur , Bradley W. Jackson , Frank Ruskey , Stephen M. Tanny

Recently an expansion as a power series in 1/d has been presented for the specific entropy of a complete dimer covering of a d-dimensional hypercubic lattice. This paper extends from 3 to 10 the number of terms known in the series. Likewise…

High Energy Physics - Lattice · Physics 2015-06-16 Paolo Butera , Paul Federbush , Mario Pernici

We extend an implicit regularization scheme to be applicable in the $n$-dimensional space-time. Within this scheme divergences involving parity violating objects can be consistently treated without recoursing to dimensional continuation.…

High Energy Physics - Theory · Physics 2016-09-06 A. P. B. Scarpelli , M. Sampaio , M. C. Nemes

Let $m$ be a positive integer and let $\rho(m,n)$ be the proportion of permutations of the symmetric group ${\rm Sym}(n)$ whose order is coprime to $m$. In 2002, Pouyanne proved that $\rho(n,m)n^{1-\frac{\phi(m)}{m}}\sim \kappa_m$ where…

Combinatorics · Mathematics 2019-04-19 John Bamberg , S. P. Glasby , Scott Harper , Cheryl E. Praeger

The paper focuses on the $L^{p}$-Positivity Preservation property ($L^{p}$-PP for short) on a Riemannian manifold $(M,g)$. It states that any $L^p$ function $u$ with $1<p<+\infty$, which solves $(-\Delta + 1)u\ge 0$ on $M$ in the sense of…

Analysis of PDEs · Mathematics 2023-02-07 Stefano Pigola , Daniele Valtorta , Giona Veronelli

The inhomogeneous Khintchine-Groshev Theorem is a classical generalization of Khintchine's Theorem in Diophantine approximation, by approximating points in $\mathbb{R}^m$ by systems of linear forms in $n$ variables. Analogous to the…

Number Theory · Mathematics 2023-12-05 Manuel Hauke

A \emph{Golomb ruler} is a sequence of distinct integers (the \emph{markings} of the ruler) whose pairwise differences are distinct. Golomb rulers can be traced back to additive number theory in the 1930s and have attracted recent research…

Combinatorics · Mathematics 2013-10-07 Matthias Beck , Tristram Bogart , Tu Pham