Protection numbers in simply generated trees and Pólya trees

DOI10.2298/aadm190329010gzbMath1524.05034arXiv1904.03519OpenAlexW3150835001MaRDI QIDQ6114284

Bernhard Gittenberger, Zbigniew Gołȩbiewski, Małgorzata Sulkowska, Isabella Larcher

Publication date: 11 July 2023

Published in: Applicable Analysis and Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1904.03519

zbMATH Keywords

simply generated treesPólya treesprotection numbernon-plane binary trees

Mathematics Subject Classification ID

Trees (05C05) Enumeration in graph theory (05C30)

Cites Work

• Unnamed Item
• Unnamed Item
• Protected points in \(k\)-ary trees
• Asymptotic distribution of two-protected nodes in random binary search trees
• Protected nodes and fringe subtrees in some random trees
• On the shape of random Pólya structures
• Cost functionals for large (uniform and simply generated) random trees
• Protected points in ordered trees
• Limit laws for functions of fringe trees for binary search trees and random recursive trees
• Random Trees
• Asymptotic Properties of Protected Nodes in Random Recursive Trees

This page was built for publication: Protection numbers in simply generated trees and Pólya trees