English
Related papers

Related papers: On scaling limits of random Halin-like maps

200 papers

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 study various models of random non-crossing configurations consisting of diagonals of convex polygons, and focus in particular on uniform dissections and non-crossing trees. For both these models, we prove convergence in distribution…

Probability · Mathematics 2014-11-14 Nicolas Curien , Igor Kortchemski

Generative modeling with machine learning has provided a new perspective on the data-driven task of reconstructing quantum states from a set of qubit measurements. As increasingly large experimental quantum devices are built in…

We consider random rectangles in $\mathbb{R}^2$ that are distributed according to a Poisson random measure, i.e., independently and uniformly scattered in the plane. The distributions of the length and the width of the rectangles are…

Probability · Mathematics 2018-06-29 Frank Aurzada , Sebastian Schwinn

We investigate scaling limits of trees built by uniform attachment with freezing, which is a variant of the classical model of random recursive trees introduced in a companion paper. Here vertices are allowed to freeze, and arriving…

Probability · Mathematics 2024-04-09 Étienne Bellin , Arthur Blanc-Renaudie , Emmanuel Kammerer , Igor Kortchemski

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 prove that a uniform rooted plane map with n edges converges in distribution after a suitable normalization to the Brownian map for the Gromov-Hausdorff topology. A recent bijection due to Ambj{\o}rn and Budd allows to derive this result…

Probability · Mathematics 2014-08-20 Jérémie Bettinelli , Emmanuel Jacob , Grégory Miermont

The paper studies scaling limits of random skew plane partitions confined to a box when the inner shapes converge uniformly to a piecewise linear function V of arbitrary slopes in [-1,1]. It is shown that the correlation kernels in the bulk…

Mathematical Physics · Physics 2011-10-21 Sevak Mkrtchyan

We prove a scaling limit theorem for the simple random walk on critical lattice trees in $\mathbb{Z}^d$, for $d\geq 8$. The scaling limit is the Brownian motion on the Integrated Super-Brownian Excursion (BISE) which is the same one that we…

Probability · Mathematics 2025-03-31 Gérard Ben Arous , Manuel Cabezas , Alexander Fribergh

We consider uniform random cographs (either labeled or unlabeled) of large size. Our first main result is the convergence towards a Brownian limiting object in the space of graphons. We then show that the degree of a uniform random vertex…

We consider dense graph sequences that converge to a connected graphon and prove that the GHP scaling limit of their uniform spanning trees is Aldous' Brownian CRT. Furthermore, we are able to extract the precise scaling constant from the…

Probability · Mathematics 2023-01-03 Eleanor Archer , Matan Shalev

Consider~\(n\) nodes~\(\{X_i\}_{1 \leq i \leq n}\) independently distributed in the unit square~\(S,\) each according to a distribution~\(f.\) Nodes~\(X_i\) and~\(X_j\) are joined by an edge if the Euclidean distance~\(d(X_i,X_j)\) is less…

Probability · Mathematics 2021-03-02 Ghurumuruhan Ganesan

We start by studying a peeling process on finite random planar maps with faces of arbitrary degrees determined by a general weight sequence, which satisfies an admissibility criterion. The corresponding perimeter process is identified as a…

Mathematical Physics · Physics 2016-02-23 Timothy Budd

We prove sandwich theorems and a Tauberian theorem in the space of compact metric measure spaces, endowed with the Gromov-Hausdorff-Prokhorov (GHP) topology. These results hold with respect to a close relative of Gromov's Lipschitz order.…

Probability · Mathematics 2025-10-08 William Fleurat

For non-negative integers $(d_n(k))_{k \ge 1}$ such that $\sum_{k \ge 1} d_n(k) = n$, we sample a bipartite planar map with $n$ faces uniformly at random amongst those which have $d_n(k)$ faces of degree $2k$ for every $k \ge 1$ and we…

Probability · Mathematics 2020-07-20 Cyril Marzouk

We define natural probability measures on cycle-rooted spanning forests (CRSFs) on graphs embedded on a surface with a Riemannian metric. These measures arise from the Laplacian determinant and depend on the choice of a unitary connection…

Probability · Mathematics 2017-04-06 Adrien Kassel , Richard Kenyon

Scale invariance and the resulting power law behaviours are seen in diverse systems. In this work we consider translation, rotational and scale invariant systems defined on a lattice, such that the variables defining the state at every…

Statistical Mechanics · Physics 2025-05-19 Vaibhav Wasnik

We introduce and study the random non-compact metric space called the Brownian plane, which is obtained as the scaling limit of the uniform infinite planar quadrangulation. Alternatively, the Brownian plane is identified as the…

Probability · Mathematics 2012-04-27 Nicolas Curien , Jean-François Le Gall

Sheffield (2011) introduced an inventory accumulation model which encodes a random planar map decorated by a collection of loops sampled from the critical Fortuin-Kasteleyn (FK) model. He showed that a certain two-dimensional random walk…

Probability · Mathematics 2019-01-23 Ewain Gwynne , Cheng Mao , Xin Sun

A symbolic-computational algorithm, fully implemented in Maple, is described, that computes explicit expressions for generating functions that enable the efficient computations of the expectation, variance, and higher moments, of the random…

Combinatorics · Mathematics 2017-03-22 Andrew Lohr , Doron Zeilberger
‹ Prev 1 3 4 5 6 7 10 Next ›