The cut-tree of large recursive trees
The cut-tree of large recursive trees
Imaginons la destruction progressive d’un graphe auquel on retire ses arêtes une à une dans un ordre aléatoire uniforme. Le “cut-tree” permet de coder les étapes essentielles du processus de destruction; il peut être vu comme un espace métrique aléatoire muni d’une mesure de probabilité naturelle. Dans cet article, nous …