Counting Ancestral Recombination Graph (ARG) Topologies

Counting combinatorial structures is useful both to get an idea of the size and thus the difficulty of a problem and can also yield insight into the structure of a set of combinatorial objects. Counting trees in graph theory and phylogenetics has been explored, while the analogous problems relating to pedigrees and ancestral recombination graph seems new. This project proposal addressed counting ancestral recombination graphs. The ancestral recombination graphs are central in all population genetical analysis of sequences subject to recombination and gene conversion.