English
Related papers

Related papers: A note on dimers and T-graphs

200 papers

The dimer model is the study of random dimer covers (perfect matchings) of a graph. A double-dimer configuration on a graph $G$ is a union of two dimer covers of $G$. We introduce quaternion weights in the dimer model and show how they can…

Probability · Mathematics 2015-03-19 Richard Kenyon

We consider gradient models on the lattice $Z^d$. These models serve as effective models for interfaces and are also known as continuous Ising models. The height of the interface is modelled by a random field with an energy which is a…

Mathematical Physics · Physics 2020-07-22 Susanne Hilger

We study the height of a spanning tree $T$ of a graph $G$ obtained by starting with a single vertex of $G$ and repeatedly selecting, uniformly at random, an edge of $G$ with exactly one endpoint in $T$ and adding this edge to $T$.

Probability · Mathematics 2017-07-05 Luc Devroye , Vida Dujmović , Alan Frieze , Abbas Mehrabian , Pat Morin , Bruce Reed

We introduce lattice models with explicit N=2 supersymmetry. In these interacting models, the supersymmetry generators Q^+ and Q^- yield the Hamiltonian H={Q^+,Q^-} on any graph. The degrees of freedom can be described as either fermions…

High Energy Physics - Theory · Physics 2009-11-07 Paul Fendley , Kareljan Schoutens , Jan de Boer

We analyze asymptotic height function fluctuations in uniformly random domino tiling models on multiply connected Temperleyan domains. Starting from asymptotic formulas derived by Kenyon [arXiv:math-ph/9910002v1], we show that (1) the…

Probability · Mathematics 2025-04-29 Matthew Nicoletti

A recurrence relation of the generating function of the dimer model of Fibonacci type gives a functional relation for formal power series associated to lattice paths such as a Dyck, Motzkin and Schr\"oder path. In this paper, we generalize…

Combinatorics · Mathematics 2023-01-02 Keiichi Shigechi

In his seminal paper published in 2000 Kenyon developed a method to study the height function of the planar dimer model via discrete complex analysis tools. The core of this method is a set of identities representing height correlations…

Mathematical Physics · Physics 2026-02-04 Mikhail Basok

This paper considers the Monte Carlo dynamics of random dimer coverings of the square lattice, which can be mapped to a rough interface model. Two kinds of slow modes are identified, associated respectively with long-wavelength fluctuations…

Condensed Matter · Physics 2009-10-28 C. L. Henley

We study regular coverings of graphs and manifolds with a focus on properties of the heat equation. In particular, we look at stochastic incompleteness, the Feller property and uniform transience; and investigate the connection between the…

Functional Analysis · Mathematics 2018-02-21 Bobo Hua , Florentin Münch , Radosław K. Wojciechowski

In this paper, we study sequences of perfect t-embeddings of a uniformly weighted family of graphs we call generalized tower graphs. We show that the embeddings of these graphs satisfy certain technical assumptions, in particular, the…

Mathematical Physics · Physics 2025-09-24 David Keating , Hieu Trung Vu

We explore the relationship between lattice field theory and graph theory, placing special emphasis on the interplay between Dirac and scalar lattice operators and matrices within the realm of spectral graph theory. Beyond delving into…

High Energy Physics - Lattice · Physics 2025-06-03 Jun Yumoto , Tatsuhiro Misumi

The meander problem is a combinatorial problem which provides a toy model of the compact folding of polymer chains. In this paper we study various questions relating to the enumeration of meander diagrams, using diagrammatical methods. By…

High Energy Physics - Theory · Physics 2007-05-23 M. G. Harris

The interplay between topological defects, such as dislocations or disclinations, and the electronic degrees of freedom in graphene has been extensively studied. In the literature, for the study of this kind of problems, it is in general…

Strongly Correlated Electrons · Physics 2023-06-07 Nicolás Fernández , Pierre Pujol , Mario Solís , Teofilo Vargas

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 consider several models whose motivation arises from statistical mechanics. We begin by investigating some families of distributions of translation invariant subgraphs of some Cayley graphs, and in particular subgraphs of the square…

Mathematical Physics · Physics 2010-09-01 Ran J Tessler

The logarithm of the number of Eulerian orientations, normalised by the number of vertices, is known as the residual entropy in studies of ice-type models on graphs. The spanning tree entropy depends similarly on the number of spanning…

Combinatorics · Mathematics 2025-03-07 Mikhail Isaev , Brendan D. McKay , Rui-Ray Zhang

The thermodynamics and dynamics of a one dimensional dimer-forming anharmonic model is studied in the classical limit. This model mimics the behavior of materials with a Peierls instability. Specific heat, correlation length, and order…

Statistical Mechanics · Physics 2009-10-31 Vasili Perebeinos , Philip B. Allen , James Napolitano

Twisted graphene bilayers show a complex electronic structure, further modified by interaction effects. The main features can be obtained from effective models, which make use a few phenomenological parameters. We analyze the influence of…

Strongly Correlated Electrons · Physics 2019-03-04 Niels R. Walet , Francisco Guinea

The dimer model is a classical statistical mechanics model which is exactly solvable in two dimensions, but about which little is known in higher dimensions. In analogy with large $N$ limits in lattice gauge theory, we study a large $N$…

Probability · Mathematics 2026-02-23 Richard Kenyon , Catherine Wolfram

Let $\ell$ be a fixed vertical lattice line of the unit triangular lattice in the plane, and let $\Cal H$ be the half plane to the left of $\ell$. We consider lozenge tilings of $\Cal H$ that have a triangular gap of side-length two and in…

Combinatorics · Mathematics 2015-05-14 Mihai Ciucu , Christian Krattenthaler