The largest strongly connected component in the cyclical pedigree model of Wakeley et al

Jochen Blath, Stephan Kadow and Marcel Ortgiese

Theoretical Population Biology, 2014, vol. 98, issue C, 28-37

Abstract: We establish a link between Wakeley et al.’s (2012) cyclical pedigree model from population genetics and a randomized directed configuration model (DCM) considered by Cooper and Frieze (2004). We then exploit this link in combination with asymptotic results for the in-degree distribution of the corresponding DCM to compute the asymptotic size of the largest strongly connected component SN (where N is the population size) of the DCM resp. the pedigree. The size of the giant component can be characterized explicitly (amounting to approximately 80% of the total populations size) and thus contributes to a reduced ‘pedigree effective population size’. In addition, the second largest strongly connected component is only of size O(logN). Moreover, we describe the size and structure of the ‘domain of attraction’ of SN. In particular, we show that with high probability for any individual the shortest ancestral line reaches SN after O(loglogN) generations, while almost all other ancestral lines take at most O(logN) generations.

Keywords: Directed configuration model; Giant component; Random digraph; Wakeley et al.’s cyclical model; Coalescence in a fixed pedigree; Diploid monoecious Wright–Fisher model (search for similar items in EconPapers)
Date: 2014
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0040580914000781
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:thpobi:v:98:y:2014:i:c:p:28-37

DOI: 10.1016/j.tpb.2014.10.001

Access Statistics for this article

Theoretical Population Biology is currently edited by Jeremy Van Cleve

More articles in Theoretical Population Biology from Elsevier
Bibliographic data for series maintained by Catherine Liu ().