Ordered trees with distinguished children
American Journal of Combinatorics · 15.08.2026 · 5 · 81-93
DOI: 10.63151/amjc.v5i.48 ↗Kurz gefasst
Fachartikel in der Zeitschrift American Journal of Combinatorics, online erschienen am 15.08.2026. Verfasst von Helmut Prodinger. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Themen: Kinderkrankenpflege
Abstract (Originalsprache)
A new tree model is introduced based on ordered trees, by distinguishing exactly one child of each node that has children. The basic enumeration leads to a cubic equation of the generating function. The extraction of its coefficients can be done using the Lagrange inversion formula. Various parameters that are commonly studied for ordered trees can also be addressed here, like degree of the root, number of leaves, number of old leaves, height, height of leftmost leaf, and pathlength. We go through these instances and leave further parameters to later research, by either the author or some readers. Dealing with cubic equations is essential.Finally, ordered trees are replaced by marked ordered trees; they are then combined with the concept of distinguished children. Only the basic enumeration is provided at that stage.
Zitieren
APA
Prodinger, H. (2026). Ordered trees with distinguished children. American Journal of Combinatorics, 5, 81-93. https://doi.org/10.63151/amjc.v5i.48
Vancouver
Prodinger H. Ordered trees with distinguished children. American Journal of Combinatorics. 2026;5:81-93. doi:10.63151/amjc.v5i.48
BibTeX
@article{Prodinger2026,
author = {Prodinger, Helmut},
title = {Ordered trees with distinguished children},
journal = {American Journal of Combinatorics},
year = {2026},
volume = {5},
pages = {81--93},
doi = {10.63151/amjc.v5i.48}
}
EUVIMED