English
Related papers

Related papers: Random stable looptrees

200 papers

We consider operator scaling $\alpha$-stable random sheets, which were introduced in [12]. The idea behind such fields is to combine the properties of operator scaling $\alpha$-stable random fields introduced in [6] and fractional Brownian…

Probability · Mathematics 2021-07-27 Ercan Sönmez

We study site percolation on Angel & Schramm's uniform infinite planar triangulation. We compute several critical and near-critical exponents, and describe the scaling limit of the boundary of large percolation clusters in all regimes…

Probability · Mathematics 2018-02-19 Nicolas Curien , Igor Kortchemski

We establish that if a sequence of spaces equipped with resistance metrics and measures converge with respect to the Gromov-Hausdorff-vague topology, and a certain non-explosion condition is satisfied, then the associated stochastic…

Probability · Mathematics 2016-09-20 D. A. Croydon

We study notions of persistent homotopy groups of compact metric spaces together with their stability properties in the Gromov-Hausdorff sense. We pay particular attention to the case of fundamental groups, for which we obtain a more…

Algebraic Topology · Mathematics 2022-09-13 Facundo Mémoli , Ling Zhou

It has been claimed in Aldous, Miermont and Pitman [PTRF, 2004] that all L\'evy trees are mixings of inhomogeneous continuum random trees. We give a rigorous proof of this claim in the case of a stable branching mechanism, relying on a new…

Probability · Mathematics 2022-11-15 Minmin Wang

We prove that a uniform, rooted unordered binary tree with $n$ vertices has the Brownian continuum random tree as its scaling limit for the Gromov-Hausdorff topology. The limit is thus, up to a constant factor, the same as that of uniform…

Probability · Mathematics 2009-02-27 Jean-François Marckert , Grégory Miermont

We study large random dissections of polygons. We consider random dissections of a regular polygon with $n$ sides, which are chosen according to Boltzmann weights in the domain of attraction of a stable law of index $\theta\in(1,2]$. As $n$…

Probability · Mathematics 2014-04-16 Igor Kortchemski

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

Motivated by limits of critical inhomogeneous random graphs, we construct a family of sequences of measured metric spaces that we call continuous multiplicative graphs, that are expected to be the universal limit of graphs related to the…

Probability · Mathematics 2020-02-07 Nicolas Broutin , Thomas Duquesne , Minmin Wang

We study the asymptotic behavior of random simply generated noncrossing planar trees in the space of compact subsets of the unit disk, equipped with the Hausdorff distance. Their distributional limits are obtained by triangulating at random…

Probability · Mathematics 2016-02-17 Igor Kortchemski , Cyril Marzouk

We study the finitely generated Hausdorff spectrum of spinal automorphism groups acting on rooted trees. Given any $\alpha \in [0,1]$, we construct a branch group $G_\alpha$ such that $G_\alpha$ has a finitely generated subgroup $H$ where…

Group Theory · Mathematics 2013-01-30 Elisabeth Fink

The first main result of this paper is that the law of the (rescaled) two-dimensional uniform spanning tree is tight in a space whose elements are measured, rooted real trees continuously embedded into Euclidean space. Various properties of…

Probability · Mathematics 2017-07-04 M. T. Barlow , D. A. Croydon , T. Kumagai

A hierarchical clustering method is stable if small perturbations on the data set produce small perturbations in the result. These perturbations are measured using the Gromov-Hausdorff metric. We study the problem of stability on…

Machine Learning · Computer Science 2013-11-21 A. Martínez-Pérez

We study limit laws for simple random walks on supercritical long-range percolation clusters on the integer lattice. For the long range percolation model, the probability that two vertices are connected behaves asymptotically as a negative…

Probability · Mathematics 2024-05-31 Noam Berger , Yuki Tokushige

The aim of this paper is to develop a method for proving almost sure convergence in Gromov-Hausodorff-Prokhorov topology for a class of models of growing random graphs that generalises R\'emy's algorithm for binary trees. We describe the…

Probability · Mathematics 2020-02-25 Delphin Sénizergues

The continuum random tree is the scaling limit of the uniform spanning tree on the complete graph with $N$ vertices. The Aldous-Broder chain on a graph $G=(V,E)$ is a discrete-time stochastic process with values in the space of rooted trees…

Probability · Mathematics 2025-02-11 Osvaldo Angtuncio Hernández , Gabriel Berzunza Ojeda , Anita Winter

In this work we consider loop-erased random walk (LERW) and its scaling limit in three dimensions, and prove that 3D LERW parametrized by renormalized length converges to its scaling limit parametrized by some suitable measure with respect…

Probability · Mathematics 2024-11-05 Xinyi Li , Daisuke Shiraishi

The uniform spanning tree (UST) and the loop-erased random walk (LERW) are related probabilistic processes. We consider the limits of these models on a fine grid in the plane, as the mesh goes to zero. Although the existence of scaling…

Probability · Mathematics 2008-11-26 Oded Schramm

The global structure of the minimal spanning tree (MST) is expected to be universal for a large class of underlying random discrete structures. However, very little is known about the intrinsic geometry of MSTs of most standard models, and…

Probability · Mathematics 2021-06-01 Louigi Addario-Berry , Sanchayan Sen

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…

Probability · Mathematics 2016-07-15 Kyle Parsons