Protection numbers in simply generated trees and Pólya trees - Laboratoire d'Informatique, Signaux et Systèmes de Sophia-Antipolis Accéder directement au contenu
Article Dans Une Revue Applicable Analysis and Discrete Mathematics Année : 2021

Protection numbers in simply generated trees and Pólya trees

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Identifiants

Citer

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 Consultations
52 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More