Author:
Disanto Filippo,Wiehe Thomas
Abstract
AbstractThe Kingman coalescent process is a classical model of gene genealogies in population genetics. It generates Yule-distributed, binary ranked tree topologies—also calledhistories—with a finite number ofnleaves, together withn−1 exponentially distributed time lengths: one for each each layer of the history. Using a discrete approach, we study the lengths of the external branches of Yule distributed histories, where the length of an external branch is defined as the rank of its parent node. We study the multiplicity of external branches of given length in a random history ofnleaves. A correspondence between the external branches of the ordered histories of sizenand the non-peak entries of the permutations of sizen−1 provides easy access to the length distributions of the first and second longest external branch in a random Yule history and coalescent tree of sizen. The length of the longest external branch is also studied in dependence of root balance of a random tree. As a practical application, we compare the observed and expected number of mutations on the longest external branches in samples from natural populations.
Publisher
Cold Spring Harbor Laboratory
Reference23 articles.
1. A global reference for human genetic variation
2. M. Bibinger , Notes on the sum and maximum of independent exponentially distributed random variables with different scale parameters, Arxiv (2013): http://arxiv.org/abs/1307.3945.
3. Minimal clade size and external branch length under the neutral coalescent;Adv. Appl. Probab,2005
4. Value-Peaks of Permutations;Electron. J. Comb,2010
5. On the length distribution of external branches in coales-cence trees: genetic diversity within species;Theor. Popul. Biol,2007