Rémy's diffusion on Brownian trees

Abstract

Rémy's algorithm is a famous recursive construction of uniform random binary trees of growing size by a local grafting operation. In this work we construct a continuous version, a new local diffusion on the space of real trees of growing Brownian Continuum Random Trees (CRT's). It appears as the scaling limit of a variant of Rémy's algorithm due to Bacher, Bodini, and Jacquot. Once the trees are rescaled to have constant mass, this diffusion uncovers an ergodic dynamics on trees with the Brownian CRT as unique invariant law.