46,367 research outputs found

    Majorisation ordering of measures invariant under transformations of the interval

    Get PDF
    PhDMajorisation is a partial ordering that can be applied to the set of probability measures on the unit interval I = [0, 1). Its defining property is that one measure μ majorises another measure , written μ , if R I fdμ R I fd for every convex real-valued function f : I ! R. This means that studying the majorisation of MT , the set of measures invariant under a transformation T : I ! I, can give us insight into finding the maximising and minimising T-invariant measures for convex and concave f. In this thesis I look at the majorisation ordering of MT for four categories of transformations T: concave unimodal maps, the doubling map T : x 7! 2x (mod 1), the family of shifted doubling maps T : x 7! 2x + (mod 1), and the family of orientation-reversing weakly-expanding maps

    Tracing evolutionary links between species

    Full text link
    The idea that all life on earth traces back to a common beginning dates back at least to Charles Darwin's {\em Origin of Species}. Ever since, biologists have tried to piece together parts of this `tree of life' based on what we can observe today: fossils, and the evolutionary signal that is present in the genomes and phenotypes of different organisms. Mathematics has played a key role in helping transform genetic data into phylogenetic (evolutionary) trees and networks. Here, I will explain some of the central concepts and basic results in phylogenetics, which benefit from several branches of mathematics, including combinatorics, probability and algebra.Comment: 18 pages, 6 figures (Invited review paper (draft version) for AMM

    Dicumarol

    Full text link
    Thesis (M.D.)--Boston Universit

    Inferring ancestral sequences in taxon-rich phylogenies

    Full text link
    Statistical consistency in phylogenetics has traditionally referred to the accuracy of estimating phylogenetic parameters for a fixed number of species as we increase the number of characters. However, as sequences are often of fixed length (e.g. for a gene) although we are often able to sample more taxa, it is useful to consider a dual type of statistical consistency where we increase the number of species, rather than characters. This raises some basic questions: what can we learn about the evolutionary process as we increase the number of species? In particular, does having more species allow us to infer the ancestral state of characters accurately? This question is particularly relevant when sequence site evolution varies in a complex way from character to character, as well as for reconstructing ancestral sequences. In this paper, we assemble a collection of results to analyse various approaches for inferring ancestral information with increasing accuracy as the number of taxa increases.Comment: 32 pages, 5 figures, 1 table

    Computing the Distribution of a Tree Metric

    Get PDF
    The Robinson-Foulds (RF) distance is by far the most widely used measure of dissimilarity between trees. Although the distribution of these distances has been investigated for twenty years, an algorithm that is explicitly polynomial time has yet to be described for computing this distribution (which is also the distribution of trees around a given tree under the popular Robinson-Foulds metric). In this paper we derive a polynomial-time algorithm for this distribution. We show how the distribution can be approximated by a Poisson distribution determined by the proportion of leaves that lie in `cherries' of the given tree. We also describe how our results can be used to derive normalization constants that are required in a recently-proposed maximum likelihood approach to supertree construction.Comment: 16 pages, 3 figure
    corecore