Counting genealogical trees (Q1107468)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Counting genealogical trees
scientific article

    Statements

    Counting genealogical trees (English)
    0 references
    0 references
    1987
    0 references
    In the context of the infinitely-many-sites model in population genetics the author considers trees \((x_ 1,...,x_ n)\) of n genes, where the type of each gene \(x_ i\) is given by a sequence \(x_ i=(x_{i0},x_{i1},...)\) of elements in [0,1] representing the sites at which mutations have occurred in the line of descent. The structure of a tree results from the assumptions that every n genes of a tree have a common ancestor and mutations never occur more than once at the same site. The notion of a genealogical tree is introduced by identifying trees which differ only in the order of the n genes or in the labels of the nucleotide sites. Genealogical trees are related to unlabelled graph theoretical trees and recursive solutions for several counting problems have been found.
    0 references
    0 references
    0 references
    0 references
    0 references
    unlabelled graph-trees
    0 references
    genealogy
    0 references
    counting trees
    0 references
    infinitely-many-sites model
    0 references
    population genetics
    0 references
    mutations
    0 references
    genealogical tree
    0 references
    recursive solutions
    0 references
    0 references
    0 references