Maximal clades in random binary search trees

zbMath1320.60027arXiv1408.6337MaRDI QIDQ2256128

Svante Janson

Publication date: 19 February 2015

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1408.6337

zbMATH Keywords

binary search treesphylogenetic treesmaximal cladesYule-Harding model

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Trees (05C05) Combinatorial probability (60C05)

Related Items (1)

Stochastic analysis of the extra clustering model for animal grouping

Uses Software

• DLMF

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Asymptotic fringe distributions for general families of random trees
• The mean, variance and limiting distribution of two statistics sensitive to phylogenetic tree balance
• The coalescent
• Prediction of group patterns in social mammals based on a coalescent model
• Probabilistic analysis of a genealogical model of animal group patterns
• Limit theorems for patterns in phylogenetic trees
• Limit laws for functions of fringe trees for binary search trees and random recursive trees
• Limit laws for local counters in random binary search trees
• Random Trees
• Limit Laws for Sums of Functions of Subtrees of Random Binary Search Trees
• Martingale Convergence to Infinitely Divisible Laws with Finite Variances
• Minimal clade size and external branch length under the neutral coalescent
• Probability: A Graduate Course

This page was built for publication: Maximal clades in random binary search trees