cp's OEIS Frontend

A307696 Number of evolutionary duplication-loss-histories with n leaves of the caterpillar species tree with 2 leaves.

%I A307696 #32 Jul 31 2019 11:12:49
%S A307696 2,7,34,200,1318,9354,69864,541323,4310950,35066384,290081932,
%T A307696 2432766082,20635672664,176727482860,1526000459400,13270616752680,
%U A307696 116124930068670,1021736927603190,9033726534916920,80220639767921370,715166816624282820,6398357633173869600
%N A307696 Number of evolutionary duplication-loss-histories with n leaves of the caterpillar species tree with 2 leaves.
%C A307696 An evolutionary history of size n is an ordered rooted (incomplete) binary tree with n leaves describing the evolution of a gene family of a species in phylogenomics. The caterpillar species tree S of size k is a binary tree with k leaves, where any left child is a leaf. Any node of the history is associated to a unique node of S, where specifically every leaf is associated to a leaf of S. A history is created by the following process (note that intermediate trees in this process may not be valid histories): Start with a root node associated to the root of S. For a given tree in the growth process, choose a leaf and perform a duplication, speciation, or (speciation-)loss event. A duplication event creates two children both associated to the same node as its parent. A speciation or (speciation-)loss event can only occur if the node is associated to an internal node in S. In that case, a speciation event creates two children associated to the children of the node in S. A (speciation-)loss event creates only a left or right child, associated to the left or right child in S, respectively.
%H A307696 C. Chauve, Y. Ponty, M. Wallner, <a href="https://arxiv.org/abs/1905.04971">Counting and sampling gene family evolutionary histories in the duplication-loss and duplication-loss-transfer models</a>, arXiv preprint arXiv:1905.04971 [math-CO], 2019.
%F A307696 G.f.: 1/2 - (1/2)*sqrt(-5 + 6*sqrt(1-4*z) + 4*z).
%e A307696 The caterpillar species tree with 2 leaves is equal to
%e A307696     a
%e A307696    / \
%e A307696   1   2
%e A307696 For convenience the internal node is labeled by a, and the leaves by 1,2. The associated nodes in the histories will be denoted by the same labels.
%e A307696 The a(1)=2 histories with n=1 leaf are created by the following growth process:
%e A307696     a       a
%e A307696    /         \
%e A307696   1           2
%e A307696 after one loss event each.
%e A307696 The a(2)=7 histories with n=2 leaves are created by the following growth process:
%e A307696     a         a     a            a         a         a         a
%e A307696    / \       /       \          / \       / \       / \       / \
%e A307696   1   2     1         2        a   a     a   a     a   a     a   a
%e A307696            / \       / \      /   /     /     \     \   \    \   /
%e A307696           1   1     2   2    1   1     1       2     2   2    2 1
%o A307696 (PARI) my(z='z+O('z^30)); Vec(1/2-(1/2)*sqrt(-5+6*sqrt(1-4*z)+4*z)) \\ _Michel Marcus_, Apr 22 2019
%Y A307696 Caterpillar species tree sequences: A000108 (1 leaf), A307697 (3 leaves), A307698 (4 leaves), A307700 (5 leaves).
%K A307696 nonn
%O A307696 1,1
%A A307696 _Michael Wallner_, Apr 22 2019