arXiv · 1204.2357
The forest associated with the record process on a Lévy tree
Abstract
We perform a pruning procedure on a Lévy tree and instead of throwing away the removed sub-tree, we regraft it on a given branch (not related to the Lévy tree). We prove that the tree constructed by regrafting is distributed as the original Lévy tree, generalizing a result where only Aldous's tree is considered. As a consequence, we obtain that the quantity which represents in some sense the number of cuts needed to isolate the root of the tree, is distributed as the height of a leaf picked at random in the Lévy tree.
Explore related subjects
Keep this discovery
Romain Abraham, Jean-Francois Delmas. 2012-12-17. The forest associated with the record process on a Lévy tree. https://arxiv.org/abs/1204.2357
Cite the original work for its findings. Save a collection to share your selection of sources.