On the centroid of increasing trees

Simple item page
dc.contributor.authorDurant, Kevinen_ZA
dc.contributor.authorWagner, Stephanen_ZA
dc.date.accessioned2021-08-19T05:52:17Z
dc.date.available2021-08-19T05:52:17Z
dc.date.issued2019
dc.descriptionCITATION: Durant, K. & Wagner, S. 2019. On the centroid of increasing trees. Discrete Mathematics & Theoretical Computer Science, 21(4). doi:10.23638/DMTCS-21-4-8
dc.descriptionThe original publication is available at https://dmtcs.episciences.org/
dc.description.abstractA centroid node in a tree is a node for which the sum of the distances to all other nodes attains its minimum, or equivalently a node with the property that none of its branches contains more than half of the other nodes. We generalise some known results regarding the behaviour of centroid nodes in random recursive trees (due to Moon) to the class of very simple increasing trees, which also includes the families of plane-oriented and d-ary increasing trees. In particular, we derive limits of distributions and moments for the depth and label of the centroid node nearest to the root, as well as for the size of the subtree rooted at this node.en_ZA
dc.description.sponsorshipNational Research Foundation of South Africa
dc.description.urihttps://arxiv.org/abs/1802.09334v3
dc.description.versionPublisher’s version
dc.format.extent29 pages
dc.identifier.citationDurant, K. & Wagner, S. 2019. On the centroid of increasing trees. Discrete Mathematics & Theoretical Computer Science, 21(4). doi:10.23638/DMTCS-21-4-8
dc.identifier.issn1365–8050 (online)
dc.identifier.issn1462-7264 (print)
dc.identifier.otherdoi:10.23638/DMTCS-21-4-8
dc.identifier.urihttp://hdl.handle.net/10019.1/110868
dc.language.isoen_ZAen_ZA
dc.publisherEpisciences.org
dc.rights.holderAuthors retain copyright
dc.subjectCentroiden_ZA
dc.subjectCenter of massen_ZA
dc.subjectIncreasing trees (Mathematics)en_ZA
dc.subjectNodes (Vertices)en_ZA
dc.subjectLimit theorems (Probability theory)en_ZA
dc.titleOn the centroid of increasing treesen_ZA
dc.typeArticleen_ZA
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
durant_centroid_2019.pdf
Size:
546.63 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)