422 KB56 KB200820252018Ralaivaosaona, DimbinainaWagner, Stephanštevilka:1letnik:14str. 129-156COBISSID:18370649ISSN:1855-3966URN:URN:NBN:SI:doc-I59OKAOVenUniverza na Primorskem, Fakulteta za matematiko, naravoslovje in informacijske tehnologijeArs mathematica contemporaneahomeomorfno ireducibilna drevesanormalna porazdelitevpoddrevesaslučajna drevesateorija grafovOn the distribution of subtree orders of a tree|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žniTEXTznanstveno časopisjejournalsSlovenian National E-content AggregatorNational and University Library of SloveniaUniverza na Primorskem, Fakulteta za naravoslovje, matematiko in informacijske tehnologije