English
Related papers

Related papers: Scaling limits for the uniform infinite quadrangul…

200 papers

The concept of universality has shaped our understanding of many-body physics, but is mostly limited to homogenous systems. Here, we present a study of universality on a non-homogeneous graph, the long-range diluted graph (LRDG). Its…

Statistical Mechanics · Physics 2024-05-21 Giacomo Bighin , Tilman Enss , Nicolò Defenu

We obtain the scaling limits of random graphs drawn uniformly in three families of intersection graphs: permutation graphs, circle graphs, and unit interval graphs. The two first families typically generate dense graphs, in these cases we…

Probability · Mathematics 2024-02-12 Frédérique Bassino , Mathilde Bouvel , Valentin Féray , Lucas Gerin , Adeline Pierrot

We prove that the uniform unlabelled unrooted tree with n vertices and vertex degrees in a fixed set converges in the Gromov-Hausdorff sense after a suitable rescaling to the Brownian continuum random tree. This proves a conjecture by…

Probability · Mathematics 2016-12-15 Benedikt Stufler

We prove that if $\Omega$ is a simply connected quadrature domain for a distribution with compact support and the infinity point belongs the boundary, then the boundary has an asymptotic curve that is either a straight line or a parabola or…

Complex Variables · Mathematics 2014-11-03 Lavi Karp

We consider the local limit of finite uniformly distributed directed animals on the square lattice viewed from the root. Two constructions of the resulting uniform infinite directed animal are given: one as a heap of dominoes, constructed…

Probability · Mathematics 2024-01-24 Olivier Hénard , Édouard Maurel-Segala , Arvind Singh

We consider a uniform spanning tree in a $\delta$-square grid approximation of a planar domain $\Omega$. For given integer $n\ge 2$, we condition the tree on the following $n$-arm event: we pick $n$ branches, emanating from $n$ points…

Probability · Mathematics 2025-12-24 Nathanaël Berestycki , Marcin Lis , Mingchang Liu , Eveliina Peltola

We prove the existence of scaling limits for the projection on the backbone of the random walks on the Incipient Infinite Cluster and the Invasion Percolation Cluster on a regular tree. We treat these projected random walks as randomly…

Probability · Mathematics 2021-10-18 Gérard Ben Arous , Manuel Cabezas , Alexander Fribergh

We consider several aspects of the scaling limit of percolation on random planar triangulations, both finite and infinite. The equivalents for random maps of Cardy's formula for the limit under scaling of various crossing probabilities are…

Probability · Mathematics 2007-05-23 Omer Angel

The scaling limit of large simple outerplanar maps was established by Caraceni using a bijection due to Bonichon, Gavoille and Hanusse. The present paper introduces a new bijection between outerplanar maps and trees decorated with ordered…

Probability · Mathematics 2016-12-12 Benedikt Stufler

We discuss scaling limits of large bipartite quadrangulations of positive genus. For a given g, we consider, for every $n\ge1$, a random quadrangulation $\mathfrak{q}_n$ uniformly distributed over the set of all rooted bipartite…

Probability · Mathematics 2012-10-11 Jérémie Bettinelli

We show that the scaling limit of the random walk loop soup on suitable planar graphs is the Brownian loop soup, under a topology on multisets of unrooted, unparameterized, and macroscopic loops. The result holds assuming only convergence…

Probability · Mathematics 2026-03-16 Yihao Pang

The (non-spanning) tree-decorated quadrangulation is a random pair formed by a quadrangulation and a subtree chosen uniformly over the set of pairs with prescribed size. In this paper we study the tree-decorated quadrangulation in the…

Probability · Mathematics 2023-09-12 Luis Fredes , Avelio Sepúlveda

We study the asymptotic shape of random unlabelled graphs subject to certain subcriticality conditions. The graphs are sampled with probability proportional to a product of Boltzmann weights assigned to their $2$-connected components. As…

Combinatorics · Mathematics 2017-12-06 Benedikt Stufler

Untangling is a process in which some vertices of a planar graph are moved to obtain a straight-line plane drawing. The aim is to move as few vertices as possible. We present an algorithm that untangles the cycle graph C_n while keeping at…

Computational Geometry · Computer Science 2011-02-07 Josef Cibulka

We study the universal scaling limit of random partitions obeying the Schur measure. Extending our previous analysis [arXiv:2012.06424], we obtain the higher-order Pearcey kernel describing the multi-critical behavior in the cusp scaling…

Mathematical Physics · Physics 2024-02-06 Taro Kimura , Ali Zahabi

We introduce a growth process which samples sections of uniform infinite causal triangulations by elementary moves in which a single triangle is added. A relation to a random walk on the integer half line is shown. This relation is used to…

Mathematical Physics · Physics 2013-02-06 V. Sisko , A. Yambartsev , S. Zohren

In this paper, a surprising connection is described between a specific brand of random lattices, namely planar quadrangulations, and Aldous' Integrated SuperBrownian Excursion (ISE). As a consequence, the radius r_n of a random…

Combinatorics · Mathematics 2007-05-23 Philippe Chassaing , Gilles Schaeffer

We consider the equilibrium surface of the Random Average Process started from an inclined plane, as seen from the height of the origin, obtained in [Ferrari & Fontes, 1998], where its fluctuations were shown to be of order of the square…

Probability · Mathematics 2023-10-09 Luiz Renato Fontes , Mariela Pentón Machado , Leonel Zuaznábar

We define a special case of tree decompositions for planar graphs that respect a given embedding of the graph. We study the analogous width of the resulting decomposition we call the embedded-width of a plane graph. We show both upper…

Discrete Mathematics · Computer Science 2017-03-23 Glencora Borradaile , Jeff Erickson , Hung Le , Robbie Weber

We study a configuration model on bipartite planar maps in which, given $n$ even integers, one samples a planar map with $n$ faces uniformly at random with these face degrees. We prove that when suitably rescaled, such maps always admit…

Probability · Mathematics 2022-05-12 Cyril Marzouk
‹ Prev 1 3 4 5 6 7 10 Next ›