Protection numbers in simply generated trees and Pólya trees - Archive ouverte HAL Access content directly
Journal Articles Applicable Analysis and Discrete Mathematics Year : 2021

Protection numbers in simply generated trees and Pólya trees

Abstract

We determine the limit of the expected value and the variance of the protection number of the root in simply generated trees, in P?lya trees, and in unlabelled non-plane binary trees, when the number of vertices tends to infinity. Moreover, we compute expectation and variance of the protection number of a randomly chosen vertex in all those tree classes. We obtain exact formulas as sum representations, where the obtained sums are rapidly converging thus allowing an efficient numerical computation of high accuracy.
Fichier principal
Vignette du fichier
protection_number.pdf (345.43 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03462305 , version 1 (02-12-2021)

Identifiers

Cite

Małgorzata Sulkowska, Bernhard Gittenberger, Zbigniew Gołębiewski, Isabella Larcher. Protection numbers in simply generated trees and Pólya trees. Applicable Analysis and Discrete Mathematics, 2021, 00, pp.10-10. ⟨10.2298/AADM190329010G⟩. ⟨hal-03462305⟩
57 View
51 Download

Altmetric

Share

Gmail Facebook X LinkedIn More