DIKUL - logo
(UL)
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.
    Source: IEEE/ACM transactions on computational biology and bioinformatics. - ISSN 1545-5963 (Vol. 15, iss. 1, Jan./Feb. 2018, str. 343-349)
    Type of material - article, component part ; adult, serious
    Publish date - 2018
    Language - english
    COBISS.SI-ID - 17902681

    Link(s):

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

Shelf entry