<div class="csl-bib-body">
<div class="csl-entry">Gittenberger, B., Gołębiewski, Z., Larcher, I., & Sulkowska, M. (2023). Protection numbers in simply generated trees and Pólya trees. <i>APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS</i>. https://doi.org/10.2298/AADM190329010G</div>
</div>
-
dc.identifier.issn
1452-8630
-
dc.identifier.uri
http://hdl.handle.net/20.500.12708/189745
-
dc.description.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
en
dc.language.iso
en
-
dc.publisher
UNIV BELGRADE, FAC ELECTRICAL ENGINEERING
-
dc.relation.ispartof
APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS
-
dc.subject
Non-plane binary trees
en
dc.subject
Protection number
en
dc.subject
Pólya trees
en
dc.subject
Simply generated trees
en
dc.title
Protection numbers in simply generated trees and Pólya trees