Maximal clades in random binary search trees

zbMATH Open1320.60027arXiv1408.6337MaRDI QIDQ2256128FDOQ2256128

Authors: Svante Janson 

Publication date: 19 February 2015

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

Abstract: We study maximal clades in random phylogenetic trees with the Yule-Harding model or, equivalently, in binary search trees. We use probabilistic methods to reprove and extend earlier results on moment asymptotics and asymptotic normality. In particular, we give an explanation of the curious phenomenon observed by Drmota, Fuchs and Lee (2014) that asymptotic normality holds, but one should normalize using half the variance.

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

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• On the subtrees of random binary search trees
• Asymptotic distribution of two-protected nodes in random binary search trees
• Distribution of distances in random binary search trees.
• On the richness of the collection of subtrees in random binary search trees
• Limit laws for local counters in random binary search trees

zbMATH Keywords

phylogenetic treesbinary search treesmaximal cladesYule-Harding model

Mathematics Subject Classification ID

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

Cites Work

• NIST handbook of mathematical functions
• The coalescent
• Title not available (Why is that?)
• Title not available (Why is that?)
• Martingale Convergence to Infinitely Divisible Laws with Finite Variances
• Random Trees
• Minimal clade size and external branch length under the neutral coalescent
• Probability: a graduate course
• Limit laws for local counters in random binary search trees
• Title not available (Why is that?)
• 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 the number of groups formed by social animals under the extra clustering model
• Asymptotic fringe distributions for general families of random trees
• The mean, variance and limiting distribution of two statistics sensitive to phylogenetic tree balance
• Limit Laws for Sums of Functions of Subtrees of Random Binary Search Trees

Cited In (1)

• Stochastic analysis of the extra clustering model for animal grouping

Uses Software

• Digital Library of Mathematical Functions

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2256128)