DIKUL - logo
(UL)
  • The shape of random tanglegrams
    Konvalinka, Matjaž ; Wagner, Stephan
    Prepletogram sestoji iz dveh dvojiških dreves s korenom z enakim številom listov in s popolnim prirejanjem med listi. V članku dokažemo, da sta obe polovici naključnega prepletograma v bistvu videti ... kot dve neodvisno izbrani naključni dvojiški drevesi. To dejstvo uporabimo, da dokažemo več rezultatov o obliki naključnih prepletogramov, vključno z izrekom o številu češenj in splošneje pojavitev poddreves, število avtomorfizmov in višina. Za vsako od teh objektov poiščemo limitne verjetnosti in porazdelitve. Na koncu proučujemo še število prirejenih češenj, kjer tudi poiščemo limitno porazdelitev.
    Source: Advances in applied mathematics. - ISSN 0196-8858 (Vol. 78, 2016, str. 76-93)
    Type of material - article, component part
    Publish date - 2016
    Language - english
    COBISS.SI-ID - 17900377