中文
相关论文

相关论文: Probabilistic and fractal aspects of Levy trees

200 篇论文

Given a general critical or sub-critical branching mechanism and its associated L\'evy continuum random tree, we consider a pruning procedure on this tree using a Poisson snake. It defines a fragmentation process on the tree. We compute the…

概率论 · 数学 2010-02-25 Guillaume Voisin

In this article, we study a simple random walk on a decorated Galton-Watson tree, obtained from a Galton-Watson tree by replacing each vertex of degree $n$ with an independent copy of a graph $G_n$ and gluing the inserted graphs along the…

概率论 · 数学 2022-08-02 Eleanor Archer

P\'olya trees are rooted trees considered up to symmetry. We establish the convergence of large uniform random P\'olya trees with arbitrary degree restrictions to Aldous' Continuum Random Tree with respect to the Gromov-Hausdorff metric.…

概率论 · 数学 2016-12-12 Konstantinos Panagiotou , Benedikt Stufler

What is the analogue of L\'evy processes for random surfaces? Motivated by scaling limits of random planar maps in random geometry, we introduce and study L\'evy looptrees and L\'evy maps. They are defined using excursions of general L\'evy…

概率论 · 数学 2025-07-15 Igor Kortchemski , Cyril Marzouk

Consider the Erd\H{o}s-Renyi random graph on n vertices where each edge is present independently with probability c/n, with c>0 fixed. For large n, a typical random graph locally behaves like a Galton-Watson tree with Poisson offspring…

概率论 · 数学 2016-04-08 Charles Bordenave , Pietro Caputo

We study the pruning process developed by Abraham and Delmas (2012) on the discrete Galton-Watson sub-trees of the L\'{e}vy tree which are obtained by considering the minimal sub-tree connecting the root and leaves chosen uniformly at rate…

概率论 · 数学 2012-12-13 Romain Abraham , Jean-François Delmas , Hui He

The first part of this paper ( arXiv:1607.02114 ) introduced splitting trees, those chronological trees admitting the self-similarity property where individuals give birth, at constant rate, to iid copies of themselves. It also established…

概率论 · 数学 2025-04-01 Amaury Lambert , Gerónimo Uribe Bravo

We consider fixed-point equations for probability measures charging measured compact metric spaces that naturally yield continuum random trees. On the one hand, we study the existence/uniqueness of the fixed-points and the convergence of…

概率论 · 数学 2021-05-05 Nicolas Broutin , Henning Sulzbach

In this work, we study asymptotics of multitype Galton-Watson trees with finitely many types. We consider critical and irreducible offspring distributions such that they belong to the domain of attraction of a stable law, where the…

概率论 · 数学 2016-07-20 Gabriel Berzunza

It is well-known that the height profile of a critical conditioned Galton-Watson tree with finite offspring variance converges, after a suitable normalization, to the local time of a standard Brownian excursion. In this work, we study the…

概率论 · 数学 2021-06-22 Gabriel Berzunza Ojeda , Svante Janson

Consider the edge-deletion process in which the edges of some finite tree T are removed one after the other in the uniform random order. Roughly speaking, the cut-tree then describes the genealogy of connected components appearing in this…

概率论 · 数学 2013-07-23 Jean Bertoin , Grégory Miermont

We introduce and study a model of plane random trees generalizing the famous Bienaym\'e--Galton--Watson model but where births and deaths are locally correlated. More precisely, given a random variable $(B,H)$ with values in $\{1,2,3,…

概率论 · 数学 2025-11-21 Ariane Carrance , Jérôme Casse , Nicolas Curien

This paper extends the study of fringe trees in random plane trees with a given degree statistic. While previous work established the asymptotic normality of the count of fringe trees isomorphic to a fixed tree, we investigate the case…

概率论 · 数学 2026-04-08 Gabriel Berzunza Ojeda , Cecilia Holmgren , Svante Janson

We consider a random walk on a Galton-Watson tree whose offspring distribution has a regular varying tail of order $\kappa\in (1,2)$. We prove the convergence of the renormalised height function of the walk towards the continuous-time…

概率论 · 数学 2024-03-27 Dongjian Qian , Yang Xiao

We study the size of the automorphism group of two different types of random trees: Galton--Watson trees and rooted P\'olya trees. In both cases, we prove that it asymptotically follows a log-normal distribution and provide asymptotic…

概率论 · 数学 2023-03-23 Christoffer Olsson , Stephan Wagner

The real trees form a class of metric spaces that extends the class of trees with edge lengths by allowing behavior such as infinite total edge length and vertices with infinite branching degree. Aldous's Brownian continuum random tree, the…

概率论 · 数学 2007-05-23 Steven N. Evans , Jim Pitman , Anita Winter

We study random unrooted plane trees with $n$ vertices sampled according to the weights corresponding to the vertex-degrees. Our main result shows that if the generating series of the weights has positive radius of convergence, then this…

概率论 · 数学 2018-09-17 Leon Ramzews , Benedikt Stufler

We prove a strong form of the invariance under re-rooting of the distribution of the continuous random trees called Levy trees. This extends previous results due to several authors.

概率论 · 数学 2009-02-24 Thomas Duquesne , Jean-Francois Le Gall

Suppose some random resource (energy, mass or space) $\chi \geq 0$ is to be shared at random between (possibly infinitely many) species (atoms or fragments). Assume ${\Bbb E}\chi =\theta <\infty $ and suppose the amount of the individual…

无序系统与神经网络 · 物理学 2007-05-23 Thierry Huillet

We analyze a class of spatial random spanning trees built on a realization of a homogeneous Poisson point process of the plane. This tree has a simple radial structure with the origin as its root. We first use stochastic geometry arguments…

概率论 · 数学 2007-05-23 Francois Baccelli , Charles Bordenave