TreeTools: UnrootedTreesMatchingSplit – R documentation

Become an expert in R — Interactive courses, Cheat Sheets, certificates and more!

UnrootedTreesMatchingSplit

Number of trees consistent with split

Description

Calculates the number of unrooted bifurcating trees consistent with the specified multi-partition split, using the formula of Carter et al. (1990).

Usage

UnrootedTreesMatchingSplit(...)

LnUnrootedTreesMatchingSplit(...)

Log2UnrootedTreesMatchingSplit(...)

Arguments

...

A series or vector of integers listing the number of tips in each of a number of tree splits (e.g. bipartitions). For example, 3, 5 states that a character divides a set of eight tips into a group of three and a group of five.

Value

UnrootedTreesMatchingSplit() returns an integer specifying the number of unrooted bifurcating trees consistent with the specified split.

Author(s)

Martin R. Smith (martin.smith@durham.ac.uk)

References

See Theorem 2 in Carter M, Hendy M, Penny D, SzÃ©kely LA, Wormald NC (1990). “On the distribution of lengths of evolutionary trees.” SIAM Journal on Discrete Mathematics, 3(1), 38–47. doi: 10.1137/0403005, https://doi.org/10.1137/0403005.

Examples

UnrootedTreesMatchingSplit(c(3, 5))
 UnrootedTreesMatchingSplit(3, 2, 1, 2)

TreeTools

Create, Modify and Analyse Phylogenetic Trees

v1.4.4

GPL (>= 3)

Authors

Martin R. Smith [aut, cre, cph] (<https://orcid.org/0000-0001-5660-1727>), Emmanuel Paradis [cph] (<https://orcid.org/0000-0003-3092-2199>)

Initial release