Cutting down random trees

DOI10.1017/S1446788700006698zbMath0196.27602MaRDI QIDQ5592944

A. Meir, John W. Moon

Publication date: 1970

Published in: Journal of the Australian Mathematical Society (Search for Journal in Brave)

zbMATH Keywords

topology

Related Items (32)

One-sided variations on binary search trees ⋮ On moment sequences and mixed Poisson distributions ⋮ The cut-tree of large Galton-Watson trees and the Brownian CRT ⋮ Fringe analysis of plane trees related to cutting and pruning ⋮ Fires on trees ⋮ Gromov-Hausdorff-Prokhorov convergence of vertex cut-trees of \(n\)-leaf Galton-Watson trees ⋮ The asymptotic distribution of cluster sizes for supercritical percolation on random split trees ⋮ \(k\)-cut on paths and some trees ⋮ A modification of the random cutting model ⋮ Fires on large recursive trees ⋮ The uncover process for random labeled trees ⋮ Convergence of bi-measure \(\mathbb{R}\)-trees and the pruning process ⋮ Models of random subtrees of a graph ⋮ Cutting Edges at Random in Large Recursive Trees ⋮ The forest associated with the record process on a Lévy tree ⋮ The \(k\)-cut model in deterministic and random trees ⋮ Cutting down trees with a Markov chainsaw ⋮ A weakly 1-stable distribution for the number of random records and cuttings in split trees ⋮ A new combinatorial representation of the additive coalescent ⋮ The tree search game for two players ⋮ The total path length of split trees ⋮ The fluctuations of the giant cluster for percolation on random split trees ⋮ Cutting resilient networks -- complete binary trees ⋮ Random Records and Cuttings in Binary Search Trees ⋮ Split trees -- a unifying model for many important random trees of logarithmic height: a brief survey ⋮ \(k\)-cut model for the Brownian continuum random tree ⋮ Asymptotic hitting probabilities for the Bolthausen-Sznitman coalescent ⋮ Cutting down recursive trees ⋮ Inverting the cut-tree transform ⋮ The cut-tree of large recursive trees ⋮ Sizes of the largest clusters for supercritical percolation on random recursive trees ⋮ The vertex-cut-tree of Galton-Watson trees converging to a stable tree

Cites Work

• On Cayley's Formula for Counting Trees

This page was built for publication: Cutting down random trees