Narodna in univerzitetna knjižnica, Ljubljana (NUK)
Naročanje gradiva za izposojo na dom
Naročanje gradiva za izposojo v čitalnice
Naročanje kopij člankov
Urnik dostave gradiva z oznako DS v signaturi
  • On the distribution of subtree orders of a tree
    Ralaivaosaona, Dimbinaina ; Wagner, Stephan
    Raziskujemo porazdelitev števila vozlišč slučajno izbranega poddrevesa danega drevesa. Pokažemo, da je ta porazdelitev blizu Gaussovi porazdelitvi v eksplicitno kvantitativno opredeljenem smislu, če ... ima drevo dovolj listov in nobenih dolgih nerazvejanih poti. Pokažemo, da so ti pogoji za slučajna drevesa asimptotično skoraj zagotovo izpolnjeni. Če pa ti pogoji niso izpolnjeni, pa pokažemo z eksplicitnimi protiprimeri, da v limiti lahko nastopijo mnoge druge (ne-Gaussove) porazdelitve. Ti primeri tudi kažejo, da so naši pogoji v bistvu najboljši možni.
    Vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 14, no. 1, 2018, str. 129-156)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2018
    Jezik - angleški
    COBISS.SI-ID - 18370649

vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 14, no. 1, 2018, str. 129-156)

loading ...
loading ...
loading ...