Skip to Main content Skip to Navigation
Journal articles

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.
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-00686569
Contributor : Romain Abraham <>
Submitted on : Monday, December 17, 2012 - 9:55:57 AM
Last modification on : Friday, May 4, 2018 - 1:17:29 AM
Document(s) archivé(s) le : Sunday, December 18, 2016 - 2:43:27 AM

Files

record-levy.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00686569, version 2
  • ARXIV : 1204.2357

Collections

Citation

Romain Abraham, Jean-François Delmas. The forest associated with the record process on a Lévy tree. Stochastic Processes and their Applications, Elsevier, 2013, 123, pp.3497-3517. ⟨hal-00686569v2⟩

Share

Metrics

Record views

273

Files downloads

263