Kuba, M., & Panholzer, A. (2023). Tree evolution processes for bucket increasing trees. Discrete Mathematics, 346(7), Article 113443. https://doi.org/10.1016/j.disc.2023.113443
E104-05 - Forschungsbereich Kombinatorik und Algorithmen
-
Journal:
Discrete Mathematics
-
ISSN:
0012-365X
-
Date (published):
Jul-2023
-
Number of Pages:
18
-
Publisher:
ELSEVIER
-
Peer reviewed:
Yes
-
Keywords:
Increasing trees; Multilabelled trees; Tree evolution processes
en
Abstract:
Bucket increasing trees are multilabelled generalizations of increasing trees, where each non-leaf node carries b labels, with b≥1 a fixed integer. We provide a fundamental result, giving a complete characterization of all families of bucket increasing trees that can be generated by a tree evolution process. We also provide several equivalent properties, complementing and extending earlier results for ordinary increasing trees to bucket trees. Additionally, we state second order results for the number of descendants of label j, again extending earlier results in the literature.