287 research outputs found

    Total Graph Interpretation of the Numbers of the Fibonacci Type

    Get PDF
    We give a total graph interpretation of the numbers of the Fibonacci type. This graph interpretation relates to an edge colouring by monochromatic paths in graphs. We will show that it works for almost all numbers of the Fibonacci type. Moreover, we give the lower bound and the upper bound for the number of all (A1,2A1)-edge colourings in trees

    On k

    Get PDF
    We define in this paper new distance generalizations of the Pell numbers and the companion Pell numbers. We give a graph interpretation of these numbers with respect to a special 3-edge colouring of the graph

    The Utility of Data Transformation for Alignment, De Novo Assembly and Classification of Short Read Virus Sequences.

    Get PDF
    Advances in DNA sequencing technology are facilitating genomic analyses of unprecedented scope and scale, widening the gap between our abilities to generate and fully exploit biological sequence data. Comparable analytical challenges are encountered in other data-intensive fields involving sequential data, such as signal processing, in which dimensionality reduction (i.e., compression) methods are routinely used to lessen the computational burden of analyses. In this work, we explored the application of dimensionality reduction methods to numerically represent high-throughput sequence data for three important biological applications of virus sequence data: reference-based mapping, short sequence classification and de novo assembly. Leveraging highly compressed sequence transformations to accelerate sequence comparison, our approach yielded comparable accuracy to existing approaches, further demonstrating its suitability for sequences originating from diverse virus populations. We assessed the application of our methodology using both synthetic and real viral pathogen sequences. Our results show that the use of highly compressed sequence approximations can provide accurate results, with analytical performance retained and even enhanced through appropriate dimensionality reduction of sequence data

    Host Parasite Interactions in Damselflies. From Individuals to Populations

    Get PDF
    The main goal of this thesis is to increase understanding on evolutionary and ecological factors that have contributed to differences in parasite numbers in insects. Furthermore, the thesis addresses the effects of parasites on their hosts. The most important findings were: The Northern damselfly’s (Coenagrion hastulatum) immune response to artificial pathogen increased with increasing parasite numbers (Article I). Marginal, more isolated C. hastulatum populations on the edge of distribution have fewer parasites when compared to distribution’s core populations (Article II). The Banded damselfly Calopteryx splendens individuals with higher homozygosity have more parasites, however, the rate of homozygosity did not differ between populations (Article III). Parasite prevalence was affected by whether the host species occurred in allopatric or sympatric population: sympatric C. splendens populations with sister species the Beautiful damselfly Calopteryx virgo harbored more parasites (Article IV). Parasites were associated with the wing spot size, an ornament under sexual selection, and thus may play an important role in character displacement, i.e. the size of the wing spot (Article V). To conclude with, this thesis brings about new information on the parasite infection patterns in insects, proposing several factors to contribute to these patters, as well as it addresses the effects of parasites on their hosts, from individual to population level.Väitöskirjan päätavoitteena on tuottaa uutta tietoa hyönteisten loismääriin vaikuttavista evolutiivisista ja ekologisista tekijöistä. Tämän lisäksi väitöskirjassa tutkitaan loisten aiheuttamia vaikutuksia isäntiinsä. Väitöskirjan tärkeimmät tulokset voidaan tiivistää seuraavasti: Mitä suurempi määrä loisia, sitä korkeampi immuunivaste isännällä oli (keihästytön-korennolla, Coenagrion hastulatum) (Työ I). Keihästytönkorennon elinalueen uloimmilla reunoilla olevissa populaatioissa oli huomattavasti vähemmän loisia verrattuna elinalueen keskiosissa olevien populaatioiden loismääriin (Työ II). Geneettisellä tasolla havaittiin, että korkean homotsygotian (lokuksen molemmat alleelit samoja) omaavilla yksilöillä oli merkitsevästi enemmän loisia verrattuna heterozygoottisempiin, eli geneettisesti monimuotoisempiin yksilöihin (immenkorennolla Calopteryx splendens). Homotsygotian asteessa ei kuitenkaan ollut merkitsevää eroa tutkimuspopulaatioiden välillä (Työ III). Sympatrisissa ja allopatrisissa populaatioissa havaittiin huomattava ero loismäärissä kahden lähilajin välillä (immenkorento C. splendens ja neidonkorento C. virgo); sympatrisilla immenkorennoilla jotka esiintyivät yhdessä neidonkorentojen kanssa, oli enemmän loisia kuin allopatrisilla immenkorennoilla (Työ IV). Loiset vaikuttivat myös seksuaalivalinnan alaisena olevan ornamentin (siipitäplän) kokoon immenkorennoilla. Tämä viittaa siihen, että loisilla on vaikutusta isäntälajin ominaisuudensiirtymään, eli tässä tapauksessa siipitäplän koon muutokseen (Työ V). Tässä väitöskirjassa esitetään uutta tietoa loismäärien vaihteluista hyönteisillä ja tutkitaan niitä tekijöitä, jotka vaikuttavat näihin eroihin. Lisäksi siinä esitetään tapoja, joilla loiset vaikuttavat isäntiinsä yksilötasolta aina populaatiotasolle asti.Siirretty Doriast
    • …
    corecore