From the 1 of 9 linked papers with an AI index.
7 papers · 1 filter
Scaling limit of the range of tree-valued branching random walks in random environmen
Thomas Duquesne, Robin Khanfir
We study a branching random walk (BRW) taking its values in a random tree $\bT$ (seen as a family tree) with an infinite line of ancestors that is a variant of a supercritical Galt…
Does freezing impede the growth of random recursive trees?
Anna Brandenberger, Simon Briend, Hannah Cairns +2
Uniform attachment with freezing is an extension of the classical model of random recursive trees, in which trees are recursively built by attaching new vertices to old ones. In th…
The largest common subtree of two random trees
Omer Angel, Caelan Atamanchuk, Anna Brandenberger +2
We study the size and structure of the largest common subtree (LCS) between two independent Bienaymé trees conditioned to have size . When the trees are critical with finite $2…
Fluctuations of the Horton-Strahler number of stable Galton-Watson trees
Robin Khanfir
The Horton-Strahler number -- also called the register function -- is a combinatorial tool that quantifies the branching complexity of a rooted tree. We study the law of the Horton…
The Horton-Strahler number of Galton-Watson trees with possibly infinite variance
Robin Khanfir
The Horton-Strahler number, also known as the register function, provides a tool for quantifying the branching complexity of a rooted tree. We consider the Horton-Strahler number o…
Convergences of looptrees coded by excursions
Robin Khanfir
In order to study convergences of looptrees, we construct continuum trees and looptrees from real-valued cà dlà g functions without negative jumps called excursions. We then provid…