184 research outputs found

    A polynomial time algorithm for calculating the probability of a ranked gene tree given a species tree

    Get PDF
    In this paper, we provide a polynomial time algorithm to calculate the probability of a {\it ranked} gene tree topology for a given species tree, where a ranked tree topology is a tree topology with the internal vertices being ordered. The probability of a gene tree topology can thus be calculated in polynomial time if the number of orderings of the internal vertices is a polynomial number. However, the complexity of calculating the probability of a gene tree topology with an exponential number of rankings for a given species tree remains unknown

    Telescope with a wide field of view internal optical scanner

    Get PDF
    A telescope with internal scanner utilizing either a single optical wedge scanner or a dual optical wedge scanner and a controller arranged to control a synchronous rotation of the first and/or second optical wedges, the wedges constructed and arranged to scan light redirected by topological surfaces and/or volumetric scatterers. The telescope with internal scanner further incorporates a first converging optical element that receives the redirected light and transmits the redirected light to the scanner, and a second converging optical element within the light path between the first optical element and the scanner arranged to reduce an area of impact on the scanner of the beam collected by the first optical element
    corecore