English
Related papers

Related papers: Dimers and Imaginary geometry

200 papers

We study a class of close-packed dimer models on the square lattice, in the presence of small but extensive perturbations that make them non-determinantal. Examples include the 6-vertex model close to the free-fermion point, and the dimer…

Mathematical Physics · Physics 2020-07-14 Alessandro Giuliani , Vieri Mastropietro , Fabio Lucio Toninelli

We study a model of random surfaces arising in the dimer model on the honeycomb lattice. For a fixed ``wire frame'' boundary condition, as the lattice spacing $\epsilon\to0$, Cohn, Kenyon and Propp [CKP] showed the almost sure convergence…

Mathematical Physics · Physics 2007-06-13 Richard Kenyon

We introduce a new class of discrete approximations of planar domains that we call "hedgehog domains". In particular, this class of approximations contains two-step Aztec diamonds and similar shapes. We show that fluctuations of the height…

Mathematical Physics · Physics 2019-12-11 Marianna Russkikh

We show that the diameter of a uniformly drawn spanning tree of a connected graph on $n$ vertices which satisfies certain high-dimensionality conditions typically grows like $\Theta(\sqrt{n})$. In particular this result applies to…

Probability · Mathematics 2020-10-30 Peleg Michaeli , Asaf Nachmias , Matan Shalev

We show that every connected graph can be approximated by a normal tree, up to some arbitrarily small error phrased in terms of neighbourhoods around its ends. The existence of such approximate normal trees has consequences of both…

Combinatorics · Mathematics 2021-02-05 Jan Kurkofka , Ruben Melcher , Max Pitz

Uniform spanning trees are a statistical model obtained by taking the set of all spanning trees on a given graph (such as a portion of a cubic lattice in d dimensions), with equal probability for each distinct tree. Some properties of such…

Statistical Mechanics · Physics 2009-11-10 N. Read

In this work we study the variational problem associated to dimer models, a class of models from integrable probability and statistical mechanics in dimension two which have been the focus of intense research efforts over the last decades.…

Analysis of PDEs · Mathematics 2025-12-09 Kari Astala , Erik Duse , István Prause , Xiao Zhong

Let $G$ be a connected graph in which almost all vertices have linear degrees and let $T$ be a uniform spanning tree of $G$. For any fixed rooted tree $F$ of height $r$ we compute the asymptotic density of vertices $v$ for which the…

Probability · Mathematics 2018-11-26 Jan Hladký , Asaf Nachmias , Tuan Tran

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

A spanning tree T in a finite planar connected graph G determines a dual spanning tree T* in the dual graph G such that T and T* do not intersect. We show that it is not always possible to find T in G, such that the diameters of T and T*…

Combinatorics · Mathematics 2007-05-23 T. R. Riley , W. P. Thurston

This is the second paper in the series devoted to the study of the dimer model on t-embeddings of planar bipartite graphs. We introduce the notion of perfect t-embeddings and assume that the graphs of the associated origami maps converge to…

Probability · Mathematics 2021-09-15 Dmitry Chelkak , Benoît Laslier , Marianna Russkikh

We investigate the integrability of the discrete non-linear equation governing the dependence on geodesic distance of planar graphs with inner vertices of even valences. This equation follows from a bijection between graphs and blossom…

Combinatorics · Mathematics 2016-09-07 P. Di Francesco , E. Guitter

Generalizing results of Temperley, Brooks, Smith, Stone and Tutte and others we describe a natural equivalence between three planar objects: weighted bipartite planar graphs; planar Markov chains; and tilings with convex polygons. This…

Combinatorics · Mathematics 2007-05-23 Richard Kenyon , Scott Sheffield

We prove that the scaling limits of spin fluctuations in four-dimensional Ising-type models with nearest-neighbor ferromagnetic interaction at or near the critical point are Gaussian. A similar statement is proven for the $\lambda \phi^4$…

Mathematical Physics · Physics 2022-01-25 Michael Aizenman , Hugo Duminil-Copin

We prove a quantitative Russo-Seymour-Welsh (RSW) type result for random walks on two natural examples of random planar graphs: the supercritical percolation cluster in the square lattice and the Poisson Voronoi triangulation in the plane.…

Probability · Mathematics 2021-06-22 Gourab Ray , Tingzhou Yu

The discrete membrane model is a Gaussian random interface whose inverse covariance is given by the discrete biharmonic operator on a graph. In literature almost all works have considered the field as indexed over $\mathbb{Z}^d$, and this…

Probability · Mathematics 2022-10-20 Alessandra Cipriani , Biltu Dan , Rajat Subhra Hazra , Rounak Ray

In this paper, we introduce a family of observables for the dimer model on a bi-periodic bipartite planar graph, called pattern density fields. We study the scaling limit of these objects for liquid and gaseous Gibbs measures of the dimer…

Probability · Mathematics 2015-06-26 Cedric Boutillier

We consider a Tamari interval of size $n$ (i.e., a pair of Dyck paths which are comparable for the Tamari relation) chosen uniformly at random. We show that the height of a uniformly chosen vertex on the upper or lower path scales as…

Combinatorics · Mathematics 2024-03-28 Guillaume Chapuy

In Graph Minors III, Robertson and Seymour write: "It seems that the tree-width of a planar graph and the tree-width of its geometric dual are approximately equal - indeed, we have convinced ourselves that they differ by at most one". They…

Discrete Mathematics · Computer Science 2011-12-02 Frédéric Mazoit

In this paper we investigate the height field of a dimer model/random domino tiling on the plane at a smooth-rough (i.e. gas-liquid) transition. We prove that the height field at this transition has two-point correlation functions which…

Mathematical Physics · Physics 2023-01-31 Scott Mason