Protected Branches in Ordered Trees

DOI10.4208/JMS.V56N1.23.01MaRDI QIDQ5882292zbMATH OpenOpenAlexFDO

Authors Lin Yang, Shengliang Yang

Publication date 15 March 2023

Published in Journal of Mathematical Study (Search for Journal in Brave)

Full work available at URL https://doi.org/10.4208/jms.v56n1.23.01

zbMATH Keywords

Catalan numbergenerating functionordered treeplanted treebushprotected branchunprotected branch

Mathematics Subject Classification ID

Trees (05C05) Exact enumeration problems, generating functions (05A15) Factorials, binomial coefficients, combinatorial functions (05A10) Asymptotic enumeration (05A16)

Recommendations

• Protected points in ordered trees
• Weakly protected points in ordered trees
• Protected vertices in Motzkin trees
• scientific article; zbMATH DE number 6473239
• Protection number in plane trees
• Balanced ordered trees
• Ordered trees with prescribed root degrees, node degrees, and branch lengths
• Protected points in \(k\)-ary trees
• Protection number of recursive trees

Cites work

• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 6473239 (Why is no real title available?)
• A bijection between ordered trees and 2-Motzkin paths and its many consequences
• A short proof of an identity of Touchard's concerning Catalan numbers
• Analytic combinatorics
• Descent distribution on Catalan words avoiding a pattern of length at most three
• Enumeration of plane trees by branches and endpoints
• Enumerations of ordered trees
• Lagrange inversion: when and how
• Notes on protected nodes in digital search trees
• Old and young leaves on plane trees
• Ordered trees with prescribed root degrees, node degrees, and branch lengths
• Protected points in \(k\)-ary trees
• Protected points in ordered trees
• Protection number in plane trees
• The uplift principle for ordered trees
• Two combinatorial statistics on Dyck paths
• k-protected vertices in binary search trees
• \(k\)-protected vertices in unlabeled rooted plane trees

Cited in

(1)

• Protection number in plane trees

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Protected Branches in Ordered Trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5882292)