Related papers: Dimers and Imaginary geometry
We establish relations between the bandwidth and the treewidth of bounded degree graphs G, and relate these parameters to the size of a separator of G as well as the size of an expanding subgraph of G. Our results imply that if one of these…
The model of Brownian Percolation has been introduced as an approximation of discrete last-passage percolation models close to the axis. It allowed to compute some explicit limits and prove fluctuation theorems for these, based on the…
We consider discrete Gaussian free fields with ergodic random conductances on a class of random subgraphs of $\mathbb{Z}^{d}$, $d \geq 2$, including i.i.d.\ supercritical percolation clusters, where the conductances are possibly unbounded…
We show, under natural conditions, that uniform rooted trees with fixed degree sequence converge after renormalization toward inhomogeneous continuum random trees (ICRT). We also provide a sharp upper-bound for the tail of their heights. We…
This note relates topics in statistical mechanics, graph theory and combinatorics, lattice quantum field theory, super quantum mechanics and string theory. We give a precise relation between the dimer model on a graph embedded on a torus…
We study the fluctuations of the directed polymer in 1+1 dimensions in a Gaussian random environment with a finite correlation length {\xi} and at finite temperature. We address the correspondence between the geometrical transverse…
We prove a refinement of the tree packing theorem by Tutte/Nash-Williams for finite graphs. This result is used to obtain a similar result for end faithful spanning tree packings in certain infinite graphs and consequently to establish a…
Random walk on changing graphs is considered. For sequences of finite graphs increasing monotonically towards a limiting infinite graph, we establish transition probability upper bounds. It yields sufficient transience criteria for simple…
Randomly branching polymers with {\em annealed} connectivity are model systems for ring polymers and chromosomes. In this context, the branched structure represents transient folding induced by topological constraints. Here we present…
We prove the invariance of scalar Feynman graphs of any planar topology under the Yangian level-one momentum symmetry given certain constraints on the propagator powers. The proof relies on relating this symmetry to a planarized version of…
We consider the scaling limit of a generic ferromagnetic system with a continuous phase transition, on the half plane with boundary conditions leading to the equilibrium of two different phases below criticality. We use general properties…
We reconsider Ising spins in a Gaussian random field within the replica formalism. The corresponding continuum model involves several coupling constants beyond the single one which was considered in the standard $\phi^4$ theory approach.…
In this letter we present the inversion of the Mermin-Wagner theorem on graphs, by proving the existence of spontaneous magnetization at finite temperature for classical spin models on transient on the average (TOA) graphs, i.e. graphs…
Motivated by conforming finite element methods for elliptic problems of second order, we analyze the approximation of the gradient of a target function by continuous piecewise polynomial functions over a simplicial mesh. The main result is…
We prove that every oriented tree on $n$ vertices with bounded maximum degree appears as a spanning subdigraph of every directed graph on $n$ vertices with minimum semidegree at least $n/2+o(n)$. This can be seen as a directed graph…
In this paper we study height fluctuations of random lozenge tilings of polygonal domains on the triangular lattice through nonintersecting Bernoulli random walks. For a large class of polygons which have exactly one horizontal upper…
We show that the Cheeger constant of compact surfaces is bounded by a function of the area. We apply this to isoperimetric profiles of bounded genus non-compact surfaces, to show that if their isoperimetric profile grows faster than $\sqrt…
This paper studies the winding of a continuously differentiable Gaussian stationary process $f:\mathbb{R}\to\mathbb{C}$ in the interval $[0,T]$. We give formulae for the mean and the variance of this random variable. The variance is shown…
In this paper, we study the bead model: beads are threaded on a set of wires on the plane represented by parallel straight lines. We add the constraint that between two consecutive beads on a wire; there must be exactly one bead on each…
Loop-erased random walk and it's scaling limit, Schramm--Loewner evolution, have found numerous applications in mathematics and physics. We present a 2 dimensional analogue of LERW, the loop erased random surface. We do this by defining a 2…