On the distribution of subtree orders of a tree

Simple item page
dc.contributor.authorRalaivaosaona, Dimbinainaen_ZA
dc.contributor.authorWagner, Stephanen_ZA
dc.date.accessioned2020-02-03T13:36:19Z
dc.date.available2020-02-03T13:36:19Z
dc.date.issued2018
dc.descriptionCITATION: Ralaivaosaona, D. & Wagner, S. 2018. On the distribution of subtree orders of a tree. Ars Mathematica Contemporanea, 14(1):129-156, doi:10.26493/1855-3974.996.675.
dc.descriptionThe original publication is available at https://amc-journal.eu
dc.description.abstractWe investigate the distribution of the number of vertices of a randomly chosen subtree of a tree. Specifically, it is proven that this distribution is close to a Gaussian distribution in an explicitly quantifiable way if the tree has sufficiently many leaves and no long branchless paths. We also show that the conditions are satisfied asymptotically almost surely for random trees. If the conditions are violated, however, we exhibit by means of explicit counterexamples that many other (non-Gaussian) distributions can occur in the limit. These examples also show that our conditions are essentially best possible.en_ZA
dc.description.urihttps://amc-journal.eu/index.php/amc/article/view/996
dc.description.versionPublisher's version
dc.format.extent28 pages
dc.identifier.citationRalaivaosaona, D. & Wagner, S. 2018. On the distribution of subtree orders of a tree. Ars Mathematica Contemporanea, 14(1):129-156, doi:10.26493/1855-3974.996.675.
dc.identifier.issn1855-3974
dc.identifier.otherdoi:10.26493/1855-3974.996.675
dc.identifier.urihttp://hdl.handle.net/10019.1/107420
dc.language.isoen_ZAen_ZA
dc.publisherUniversity of Primorska
dc.rights.holderAuthors retain copyright
dc.subjectTrees (Graph theory)en_ZA
dc.subjectNormal distributionen_ZA
dc.subjectHomeomorphically irreducible treesen_ZA
dc.subjectRandom variablesen_ZA
dc.subjectGaussian distributionen_ZA
dc.subjectFree probalility theoryen_ZA
dc.subjectAsymptotic distribution (Probability theory)en_ZA
dc.titleOn the distribution of subtree orders of a treeen_ZA
dc.typeArticleen_ZA
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
ralaivaosaona_distribution_2018.pdf
Size:
360.62 KB
Format:
Adobe Portable Document Format
Description:
Download article
Download
License bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Research Articles (Mathematical Sciences)