Akademska digitalna zbirka SLovenije - logo
VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
PDF
  • Tanglegrams: a reduction tool for mathematical phylogenetics
    Matsen, Frederick A., IV ...
    Veliko diskretnih matematičnih problemov v filogenetiki je definiranih preko označenja parov dreves z označenimi listi. Ta relativni označenja se naravno formalizirajo kot prepletogrami, ki so jih v ... preteklosti že študirali pri koevolucijski analizi. Čeprav se že veliko ve o ravninskem risanju prepletogramov, pa doslej še niso bili študirani kot kombinatorični objekt. V tem članku opišemo, kako se mnogi diskretni matematični problemi o drevesih "factorizirajo" skozi problem o prepletogramih, in kako razumevanje te faktorizacije poenostavi analizo. Glede na konkreten problem je lahko smiselno študirati neurejene prepletograme in/ali prepletograme brez korena. Za vse te definicije bomo pokazali, kako lahko izomorfnostne razrede prepletogramov razumemo kot dvojne odseke simetrične grupe in raziščemo njihove avtomorfizme. Razumevanje prepletogramov pomaga pri izolaciji problemov o parih dreves z označenimi listi in razkrijejo naravne simetrije prostora, povezanega s temi problemi.
    Vir: IEEE/ACM transactions on computational biology and bioinformatics. - ISSN 1545-5963 (Vol. 15, iss. 1, Jan./Feb. 2018, str. 343-349)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2018
    Jezik - angleški
    COBISS.SI-ID - 17902681

    Povezava(-e):

    http://dx.doi.org/10.1109/TCBB.2016.2613040
    DOI

Vnos na polico