Hostname: page-component-7b7567c8c-7pwfn Total loading time: 0 Render date: 2026-11-15T05:06:59.168Z Has data issue: false hasContentIssue false

ON WEIGHTED PATH LENGTHS AND DISTANCES IN INCREASING TREES

Published online by Cambridge University Press:  08 August 2007

M. Kuba
Affiliation:
Institut für Diskrete Mathematik und Geometrie Technische Universität Wien 1040 Wien Austria E-mail: markus.kuba@tuwien.ac.at; alois.panholzer@tuwien.ac.at
A. Panholzer
Affiliation:
Institut für Diskrete Mathematik und Geometrie Technische Universität Wien 1040 Wien Austria E-mail: markus.kuba@tuwien.ac.at; alois.panholzer@tuwien.ac.at
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

We study weighted path lengths (depths) and distances for increasing tree families. For those subclasses of increasing tree families, which can be constructed via an insertion process (e.g., recursive trees, plane-oriented recursive trees, and binary increasing trees), we can determine the limiting distribution that can be characterized as a generalized Dickman's infinitely divisible distribution.

Information

Type
Research Article
Copyright
2007 Cambridge University Press