首页>
外文OA文献
>Reconstructing pedigrees: a combinatorial perspective.
【2h】
Reconstructing pedigrees: a combinatorial perspective.
展开▼
机译:重构谱系:组合视角。
展开▼
免费
页面导航
摘要
著录项
相似文献
相关主题
摘要
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.
展开▼