Format

Send to

Choose Destination
J Theor Biol. 2006 Jun 7;240(3):360-7. Epub 2005 Dec 1.

Reconstructing pedigrees: a combinatorial perspective.

Author information

1
Allan Wilson Centre for Molecular Ecology and Evolution, University of Canterbury, Christchurch, New Zealand. m.steel@math.canterbury.ac.nz

Abstract

A pedigree is a directed graph that displays the relationship between individuals according to their parentage. We derive a combinatorial result that shows how any pedigree-up to individuals who have no extant (present-day) ancestors-can be reconstructed from (sex-labelled) pedigrees that describe the ancestry of single extant individuals and pairs of extant individuals. Furthermore, this reconstruction can be done in polynomial time. We also provide an example to show that the corresponding reconstruction result does not hold for pedigrees that are not sex-labelled. We then show how any pedigree can also be reconstructed from two functions that just describe certain circuits in the pedigree. Finally, we obtain an enumeration result for pedigrees that is relevant to the question of how many segregating sites are needed to reconstruct pedigrees.

PMID:
16325207
DOI:
10.1016/j.jtbi.2005.09.026
[Indexed for MEDLINE]

Supplemental Content

Full text links

Icon for Elsevier Science
Loading ...
Support Center