English
Related papers

Related papers: The dimer model and dynamical incidence geometry

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 establish a correspondence between the dimer model on a bipartite graph and a circle pattern with the combinatorics of that graph, which holds for graphs that are either planar or embedded on the torus. The set of positive face weights…

Mathematical Physics · Physics 2022-10-28 Richard Kenyon , Wai Yeung Lam , Sanjay Ramassamy , Marianna Russkikh

Dominators provide a general mechanism for identifying reconverging paths in graphs. This is useful for a number of applications in Computer-Aided Design (CAD) including signal probability computation in biased random simulation, switching…

Data Structures and Algorithms · Computer Science 2015-03-18 Maxim Teslenko , Elena Dubrova

In this article we study the double dimer model on hyperbolic Temperleyan graphs via circle packings. We prove that on such graphs, the weak limit of the dimer model exists if and only if the removed black vertex from the boundary of the…

Probability · Mathematics 2024-07-01 Gourab Ray

We present a geometrical approach for studying dimers. We introduce a connection for dimer problems on bipartite and non-bipartite graphs. In the bipartite case the connection is flat but has non-trivial ${\bf Z}_2$ holonomy round certain…

High Energy Physics - Theory · Physics 2017-08-10 Charles Nash , Denjoe O'Connor

The classical dimer model is concerned with the (weighted) enumeration of perfect matchings of a graph. An $n$-dimer cover is a multiset of edges that can be realized as the disjoint union of $n$ individual matchings. For a probability…

Combinatorics · Mathematics 2025-10-20 Nickolas Anderson , Moriah Elkin , Elizabeth Kelley , Nicholas Ovenhouse , Kayla Wright

We study a simple geometric model for local transformations of bipartite graphs. The state consists of a choice of a vector at each white vertex made in such a way that the vectors neighboring each black vertex satisfy a linear relation.…

Combinatorics · Mathematics 2025-01-13 Niklas Affolter , Max Glick , Pavlo Pylyavskyy , Sanjay Ramassamy

We study a model of colored multiwebs, which generalizes the dimer model to allow each vertex to be adjacent to \(n_v\) edges. These objects can be formulated as a random tiling of a graph with partial dimer covers. We examine the case of a…

Probability · Mathematics 2025-09-30 Christina Meng

Bidirected graphs are multigraphs where every edge has an independent direction at each end. In the paper, with an arbitrary bidirected graph we associate a non-negative integral quadratic form (called the incidence form of the graph), and…

Combinatorics · Mathematics 2024-07-09 Jesús Arturo Jiménez González , Andrzej Mróz

In the dimer model, a configuration consists of a perfect matching of a fixed graph. If the underlying graph is planar and bipartite, such a configuration is associated to a height function. For appropriate "critical" (weighted) graphs,…

Probability · Mathematics 2014-07-24 Julien Dubédat

A digraph is 2-regular if every vertex has both indegree and outdegree two. We define an embedding of a 2-regular digraph to be a 2-cell embedding of the underlying graph in a closed surface with the added property that for every…

Combinatorics · Mathematics 2017-06-12 Dan Archdeacon , Matt DeVos , Stefan Hannie , Bojan Mohar

Dimer models (also known as brane tilings) are special bipartite graphs on a torus $\mathbb{T}^2$. They encode the structure of the 4d $\mathcal{N} = 1$ worldvolume theories of D3 branes probing toric affine Calabi-Yau singularities.…

High Energy Physics - Theory · Physics 2021-12-03 Valdo Tatitscheff

We investigate the Coherence--Curvature Model (CCM), a dynamical ensemble of connected graphs governed by a Hamiltonian that couples algebraic connectivity, Ollivier-Ricci curvature, and an edge-density penalty. Using connected simulated…

General Relativity and Quantum Cosmology · Physics 2025-11-19 Jorge Lamas

We consider the problem of embedding a dynamic network, to obtain time-evolving vector representations of each node, which can then be used to describe changes in behaviour of individual nodes, communities, or the entire graph. Given this…

Machine Learning · Statistics 2022-01-21 Ian Gallagher , Andrew Jones , Patrick Rubin-Delanchy

Motivated by applications to a wide range of assemble-to-order systems, operations scheduling, healthcare systems and collaborative economy applications, we introduce a stochastic matching model on hypergraphs, extending the model in [15]…

Probability · Mathematics 2019-07-31 Youssef Rahmé , Pascal Moyal

We propose a duality between quiver gauge theories and the combinatorics of dimer models. The connection is via toric diagrams together with multiplicities associated to points in the diagram (which count multiplicities of fields in the…

High Energy Physics - Theory · Physics 2007-05-23 Amihay Hanany , Kristian D. Kennaway

In this paper we develop a general approach to dimer models analogous to Krichever's scheme in the theory of integrable systems. We start with a Riemann surface and the simplest generic meromorphic functions on it and demonstrate how to…

Mathematical Physics · Physics 2024-07-25 Alexander I. Bobenko , Nikolai Bobenko , Yuri B. Suris

We study a model of fully-packed dimer configurations (or perfect matchings) on a bipartite periodic graph that is two-dimensional but not planar. The graph is obtained from $\mathbb Z^2$ via the addition of an extensive number of extra…

Probability · Mathematics 2023-12-06 Alessandro Giuliani , Bruno Renzi , Fabio Toninelli

We consider a model of restricted dimers coupled to two-dimensional causal dynamical triangulations (CDT), where the dimer configurations are restricted in the sense that they do not include dimers in regions of high curvature. It is shown…

High Energy Physics - Theory · Physics 2012-06-11 Max R. Atkin , Stefan Zohren

We study the dimer model for a planar bipartite graph N embedded in a disk, with boundary vertices on the boundary of the disk. Counting dimer configurations with specified boundary conditions gives a point in the totally nonnegative…

Combinatorics · Mathematics 2017-05-17 Thomas Lam
‹ Prev 1 2 3 10 Next ›