Population Dynamics in Random Environment, Random Walks on Symmetric Group, and Phylogeny Reconstruction

FieldValue
dc.contributor.authorJamshidpey, Arash
dc.date.accessioned2016-05-05T14:40:06Z
dc.date.available2016-05-05T14:40:06Z
dc.date.issued2016
dc.identifier.urihttp://hdl.handle.net/10393/34623
dc.identifier.urihttp://dx.doi.org/10.20381/ruor-5822
dc.description.abstractThis thesis concerns applications of some probabilistic tools to phylogeny reconstruction and population genetics. Modelling the evolution of species by continuous-time random walks on the signed permutation groups, we study the asymptotic medians of a set of random permutations sampled from simple random walks at time 0.25cn, for c> 0. Running k independent random walks all starting at identity, we prove that the medians approximate the ancestor (identity permutation) up to time 0.25n, while there exists a constant c>1 after which the medians loose credibility as an estimator. We study the median of a set of random permutations on the symmetric group endowed with different metrics. In particular, for a special metric of dissimilarity, called breakpoint, where the space is not geodesic, we find a large group of medians of random permutations using the concept of partial geodesics (or geodesic patches). Also, we study the Fleming-Viot process in random environment (FVRE) via martingale and duality methods. We develop the duality method to the case of time-dependent and quenched martingale problems. Using a family of dual processes we prove the convergence of the Moran processes in random environments to FVRE in Skorokhod topology. We also study the long-time behaviour of FVRE and prove the existence of equilibrium for the joint annealed-environment process and prove an ergodic theorem for the latter.
dc.language.isoen
dc.publisherUniversité d'Ottawa / University of Ottawa
dc.subjectProbability
dc.subjectMartingale Problem
dc.subjectRandom Walk
dc.subjectPopulation Genetics
dc.subjectGenome Rearrangement
dc.titlePopulation Dynamics in Random Environment, Random Walks on Symmetric Group, and Phylogeny Reconstruction
dc.typeThesis
dc.contributor.supervisorSankoff, David
dc.contributor.supervisorDawson, Donald A.
thesis.degree.namePhD
thesis.degree.levelDoctoral
thesis.degree.disciplineSciences / Science
uottawa.departmentMathématiques et statistique / Mathematics and Statistics
CollectionThèses, 2011 - // Theses, 2011 -

Files