{music} \trebleclef Sweet Trims are made of Threes A càdlàg erasure of the Brownian tree ♪ ♪ ♪
Alessandra Caraceni, Nicolas Curien, William Fleurat & Adrianus Twigt · 2026
Read {music} \trebleclef Sweet Trims are made of Threes A càdlàg erasure of the Brownian tree ♪ ♪ ♪ by Alessandra Caraceni, Nicolas Curien, William Fleurat & Adrianus Twigt (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-14138.txt.
Introduction
Caraceni and three colleagues describe a leaf-by-leaf trimming rule that builds nested uniform binary plane trees by picking the best of three matches at each step. Though each single step matches a known coupling, the full process scales to a surprising càdlàg erasure of Brownian trees. The authors link that limit to the flavor of SLE theory.
Catalog record
| CREATOR | Alessandra Caraceni, Nicolas Curien, William Fleurat & Adrianus Twigt |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 22245 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.14138
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
{music} \trebleclef Sweet Trims are made of Threes A càdlàg erasure of the Brownian tree ♪ ♪ ♪ Alessandra Caraceni, Nicolas Curien, William Fleurat & Adrianus Twigt Abstract We present a simple trimming algorithm that generates nested uniform binary plane trees by removing leaves one-by-one using a best-of-three-match procedure. While its one-step transition specializes to the Łuczak–Winkler & Caraceni–Stauffer coupling, its scaling limit provides a suprising càdlàg erasure of Brownian trees, reminiscent of SLE theory. \useosf Figure 1: A Brownian Continuum Random tree, with its vertices colored by time of erasure, from blue to red. See the corresponding video. 1 Introduction Trimming (and growing) algorithms to generate uniform random binary trees (T_{n}:n\geqslant 0) have recently been proved to be particularly useful to study random structures [ 17 , 7 , 1 ] and to prove conditioned theorems [ 12 ] . Perhaps the most famous is Rémy’s algorithm [ 18 ] which is a key tool in the field. A natural question, first addressed by Łuczak & Winkler [ 16 ] is to ask for a coupling which is monotone , in the sense that T_{n-1} is obtained from T_{n} by pruning leaves. Such algorithms have been explicited and studied in [ 6 , 5 ] . We provide below a simple algorithm in the case of binary trees that not only reproves and explains the Łuczak–Winkler & Caraceni–Stauffer one-step construction, but also passes to a continuous coupling in the scaling limit: a continuous proces of Brownian Continuum Random Trees (CRT) [ 2 ] that grow through a single point — reminiscent of SLE-type growth. The algorithm is so simple that we can start its complete description right away. In these pages, by binary tree we mean a plane tree t whose vertices have either degree one (the leaves ) or degree three (the branching nodes ) and rooted at a leaf. Interpreting the root as the ancestor of a genealogical tree, we shall use freely family notions such as parent, descendant, sibling, etc . The size |t| of t is its number of branching nodes, equivalently its number of leaves plus two. A labeled binary tree \boldsymbol{t}=(t,\ell) is a binary tree t together with a bijective labeling v\mapsto\ell(v) of its leaves by \{0,1,\dots,|t|+1\} such that the root has label 0 . Given a binary tree t and v one of its nodes, the fringe set t(v) is the set of strict descendants of v in t , that is the set of vertices which are disconnected from the root in t\setminus\{v\} . We then define \mathrm{Cut}(t;v)=t\setminus t(v) , which is again a binary tree, in which v has been turned into a leaf. This cutting operation extends to labeled trees \boldsymbol{t}=(t,v) by relabeling as follows: first, the new leaf v gets assigned the minimal label in t(v) , and the leaves are renumbered increasingly by \{0,1,\dots,|\mathrm{Cut}(t;v)|+1\} . Given a labeled binary tree \boldsymbol{t}=(t,\ell) , its best-of-three erasure is the tree \mathrm{Cut}(\boldsymbol{t},v_{*}) where the node v_{*} is chosen as follows. Start at the branching node attached to the root leaf, and iteratively, suppose we are at a given “active” branching node v . If t(v) does not contain any branching node, then set v_{*}=v . Otherwise, among the three leaves with minimal labels in t(v) , at least two are descendants of the same child of v , itself a branching node, to which we move. See Figure 2 for an illustration. Figure 2: Left: On this example, the BoT leaf is labeled 7 . The gray arrows depict the moves to chose v_{*} . Center: the tree obtained by cutting at v_{*} and relabeling. Right: The four different locations to re-insert a leaf labeled 7 . By construction, t(v_{*}) does not contain branch points: thus it is a pair of leaves. Hence \mathrm{Cut}(\boldsymbol{t},v_{*}) removes these two leaves, while v_{*} inherits the minimal label between these two leaves. The other label is denoted by \mathrm{BoT}(\boldsymbol{t}) , encoding the Best-of-Three leaf (BoT leaf) that has been effectively erased. An important observation is that the sibling of the BoT leaf has a smaller label than \mathrm{BoT}(\boldsymbol{t}) . Note also that the number of leaves (or the number of nodes) reduces by exactly one. Proposition 1.1 (A bijective explanation of Remark 2.5 in [ 5 ] ) . Let n\geqslant 2 . If \boldsymbol{T}_{n}=(T_{n},\ell_{n}) denotes a uniformly random labeled binary tree of size n , then the tree \boldsymbol{T}_{n-1}=(T_{n-1},\ell_{n-1}) obtained by best-of-three erasure is a uniformly random labeled binary tree of size n-1 . Proof. We shall prove in fact that the mapping (t_{n},\ell_{n})\longmapsto(t_{n-1},\ell_{n-1}) is (4n-2) -to- 1 , which gives the result. Suppose that the BoT erasure of \boldsymbol{t}_{n} yields \boldsymbol{t}_{n-1} , and set j=\mathrm{BoT}(\boldsymbol{t}_{n}) . Then one gets \boldsymbol{t}_{n} back by: (i) relabeling increasingly by \{1,\dots,n+1\}\setminus\{j\} , giving some \boldsymbol{t}^{\prime}_{n-1} , and (ii) grafting a leaf with label j to the left or right of some allowed leaf of \boldsymbol{t}^{\prime}_{n-1} , as depicted in Figure 2 . We claim that the number of allowed grafting locations is 0 when j\in\{0,1\} , it is 2 when j=2 , and lastly it is 4 when j\in\{3,\dots,n+1\} — giving as claimed that \boldsymbol{t}_{n-1} has 0+2+4(n-1)=4n-2 preimages. Recall that the BoT leaf in \boldsymbol{t}_{n} is sibling to a leaf with a smaller label. This readily rules out the case j\in\{0,1\} , and shows that when the BoT leaf has label 2 it must be a sibling to 1 , giving two grafting locations to reconstruct — the left and right of the leaf labeled 1 . In the remaining case j\in\{3,\dots,n+1\} , the moves to choose v_{*} are as follows: either the descendants of the active vertex contain at least 3 labels in \{1,\dots,j-1\} , in which case the next chosen vertex is the same if one follows the BoT construction in either \boldsymbol{t}_{n} or \boldsymbol{t}^{\prime}_{n-1} (this is because the renumbering and grafting only concern leaves with label larger than j-1 ); or there are exactly two leaves v,v^{\prime} of \boldsymbol{t}^{\prime}_{n-1} with labels in \{1,\dots,j-1\} above the active vertex. Since the BoT leaf of \boldsymbol{t}_{n} has label j and is sibling to a leaf with a smaller label, we deduce that \boldsymbol{t}_{n} must have been obtained by grafting a leaf with label j at the left or right of either v or v^{\prime} . This gives 4 possible grafting locations. They all give \boldsymbol{t}_{n-1} under BoT erasure: the grafting creates a pair of leaves with two of the three minimal labels above the active vertex, forcing to cut at their parent, so that the BoT leaf has the larger label between the two, namely j as needed. ∎ By coherence, we get a chain (\boldsymbol{T}_{k}:k\geqslant 0) of uniformly random labeled binary trees with of size k such that \boldsymbol{T}_{k-1} is the BoT erasure of \boldsymbol{T}_{k} for all k\geqslant 1 . Our main result is a scaling limit for this chain. See [ 14 ] for background on the Gromov–Hausdorff metric d_{\mathrm{GH}} and the Brownian CRT \mathcal{T} — that we normalize so that n^{-1/2}\cdot T_{n}\to\mathcal{T} , that is \mathcal{T} is \sqrt{2}\cdot\mathcal{T}_{\mathrm{Aldous}} defined in [ 2 ] . We consider the metric D(X,Y)=\sup_{t}d_{\mathrm{GH}}(X_{t},Y_{t}) to state a convergence of a process of (isometry classes of) metric spaces. Theorem