Rotating random trees with Skorokhod's M1 topology

Abstract

We extend the classical coding of measured R-trees by continuous excursion-type functions to c\`adl\`ag excursion-type functions through the notion of parametric representations. The main feature of this extension is its continuity properties with respect to the Gromov-Hausdorff-Prokhorov topology for R-trees and Skorokhod's M1 topology for c\`adl\`ag functions. As a first application, we study the R-trees Tx(α) encoded by excursions of spectrally positive α-stable L\'evy processes for α ∈ (1,2]. In a second time, we use this setting to study the large-scale effects of a well-known bijection between plane trees and binary trees, the so-called rotation. Marckert has proved that the rotation acts as a dilation on large uniform trees, and we show that this remains true when the rotation is applied to large critical Bienaym\'e trees with offspring distribution attracted to a Gaussian distribution. However, this does not hold anymore when the offspring distribution falls in the domain of attraction of an α-stable law with α ∈ (1,2), and instead we prove that the scaling limit of the rotated trees is Tx(α).

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…