English
Related papers

Related papers: Dimers and Imaginary geometry

200 papers

Critical models are, almost by definition, supposed to feature both slow decay of correlations for local observables while retaining some mixing even for macroscopic observables. A strong version of the latter property is that changing…

Probability · Mathematics 2022-10-25 Antoine Bannier , Benoit Laslier

In this article it is shown that the Brownian motion on the continuum random tree is the scaling limit of the simple random walks on any family of discrete $n$-vertex ordered graph trees whose search-depth functions converge to the Brownian…

Probability · Mathematics 2012-10-24 David Croydon

We analyze height fluctuations in Aztec diamond dimer models with nearly arbitrary periodic edge weights. We show that the centered height function approximates the sum of two independent components: a Gaussian free field on the multiply…

Probability · Mathematics 2025-04-01 Tomas Berggren , Matthew Nicoletti

We use the periodic Schur process, introduced in arXiv:math/0601019v1, to study the random height function of lozenge tilings (equivalently, dimers) on an infinite cylinder distributed under two variants of the $q^{\operatorname{vol}}$…

Probability · Mathematics 2022-09-28 Andrew Ahn , Marianna Russkikh , Roger Van Peski

We study continuous time Glauber dynamics for random configurations with local constraints (e.g. proper coloring, Ising and Potts models) on finite graphs with $n$ vertices and of bounded degree. We show that the relaxation time (defined as…

Probability · Mathematics 2016-09-07 Noam Berger , Claire Kenyon , Elchanan Mossel , Yuval Peres

We show that the local limit of the uniform spanning tree on any finite, simple, connected, regular graph sequence with degree tending to infinity is the Poisson(1) branching process conditioned to survive forever. An extension to "almost"…

Probability · Mathematics 2020-11-18 Asaf Nachmias , Yuval Peres

The dimer model on a graph embedded in the torus can be interpreted as a collection of random self-avoiding loops. In this paper, we consider the uniform toroidal honeycomb dimer model. We prove that when the mesh of the graph tends to zero…

Probability · Mathematics 2009-09-30 Cédric Boutillier , Béatrice de Tilière

We present a simple yet rigorous approach to the determination of the spectral dimension of random trees, based on the study of the massless limit of the Gaussian model on such trees. As a byproduct, we obtain evidence in favor of a new…

Condensed Matter · Physics 2008-11-26 C. Destri , L. Donetti

We study the minimal spanning arborescence which is the directed analogue of the minimal spanning tree, with a particular focus on its infinite volume limit and its geometric properties. We prove that in a certain large class of transient…

Probability · Mathematics 2024-01-26 Gourab Ray , Arnab Sen

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

This paper addresses the basic question of how well can a tree approximate distances of a metric space or a graph. Given a graph, the problem of constructing a spanning tree in a graph which strongly preserves distances in the graph is a…

Discrete Mathematics · Computer Science 2016-08-31 Ittai Abraham , Yair Bartal , Ofer Neiman

Considering the wired uniform spanning forest on a nonunimodular transitive graph, we show that almost surely each tree of the wired uniform spanning forest is light. More generally we study the tilted volumes for the trees in the wired…

Probability · Mathematics 2020-12-04 Pengfei Tang

This paper derives the Feynman rules for the diagrammatic perturbation expansion of the effective action around an arbitrary solvable problem. The perturbation expansion around a Gaussian theory is well known and composed of one-line…

Statistical Mechanics · Physics 2018-08-14 Tobias Kühn , Moritz Helias

A tanglegram consists of two rooted binary trees and a perfect matching between their leaves, and a planar tanglegram is one that admits a layout with no crossings. We show that the problem of generating planar tanglegrams uniformly at…

Combinatorics · Mathematics 2023-04-13 Alexander E. Black , Kevin Liu , Alex Mcdonough , Garrett Nelson , Michael C. Wigal , Mei Yin , Youngho Yoo

We study the problem of deterministic approximate counting of matchings and independent sets in graphs of bounded connective constant. More generally, we consider the problem of evaluating the partition functions of the monomer-dimer model…

Data Structures and Algorithms · Computer Science 2014-10-10 Alistair Sinclair , Piyush Srivastava , Daniel Štefankovič , Yitong Yin

This paper studies higher index theory for a random sequence of bounded degree, finite graphs with diameter tending to infinity. We show that in a natural model for such random sequences the following hold almost surely: the coarse…

K-Theory and Homology · Mathematics 2014-04-28 Rufus Willett

We rigorously establish the asymptotic equivalence between the height function of interacting dimers on the square lattice and the massless Gaussian free field. Our theorem explains the microscopic origin of the sine-Gordon field theory…

Statistical Mechanics · Physics 2015-06-23 Alessandro Giuliani , Vieri Mastropietro , Fabio Lucio Toninelli

We introduce a variational algorithm to simulate quantum many-body states based on a tree tensor network ansatz which releases the isometry constraint usually imposed by the real-space renormalization coarse-graining: This additional…

Statistical Mechanics · Physics 2014-10-08 Matthias Gerster , Pietro Silvi , Matteo Rizzi , Rosario Fazio , Tommaso Calarco , Simone Montangero

We present a self-contained proof of a uniform bound on multi-point correlations of trigonometric functions of a class of Gaussian random fields. It corresponds to a special case of the general situation considered in [Hairer-Xu], but with…

Probability · Mathematics 2018-10-10 Weijun Xu

We study the fixed-magnetization ferromagnetic Ising model on random $d$-regular graphs for $d\ge 3$ and inverse temperature below the tree reconstruction threshold. Our main result is that for each magnetization $\eta$, the free energy…

Probability · Mathematics 2025-11-21 Reza Gheissari , Will Perkins , Corrine Yap