Protected points in \(k\)-ary trees

DOI10.1016/j.aml.2010.10.045zbMath1214.05009OpenAlexW2018660594MaRDI QIDQ617014

Toufik Mansour

Publication date: 20 January 2011

Published in: Applied Mathematics Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.aml.2010.10.045

zbMATH Keywords

generating functions\(k\)-ary treesstatistics

Mathematics Subject Classification ID

Trees (05C05)

Related Items (14)

Protected Branches in Ordered Trees ⋮ Protection number in plane trees ⋮ On the peel number and the leaf-height of Galton–Watson trees ⋮ Multivariate normal limit laws for the numbers of fringe subtrees in \(m\)-ary search trees and preferential attachment trees ⋮ Protected cells in compositions ⋮ Unnamed Item ⋮ Protection numbers in simply generated trees and Pólya trees ⋮ DEGREE PROFILE OF m-ARY SEARCH TREES: A VEHICLE FOR DATA STRUCTURE COMPRESSION ⋮ Notes on protected nodes in digital search trees ⋮ \(k\)-protected vertices in unlabeled rooted plane trees ⋮ Asymptotic distribution of two-protected nodes in random binary search trees ⋮ Protected Vertices in Motzkin trees ⋮ On 2-protected nodes in random digital trees ⋮ Asymptotic normality of fringe subtrees and additive functionals in conditioned Galton-Watson trees

Cites Work

• Unnamed Item
• Staircase tilings and \(k\)-Catalan structures
• Protected points in ordered trees

This page was built for publication: Protected points in \(k\)-ary trees