Nonleaf Patterns in Trees: Protected Nodes and Fine Numbers

zbMath1445.05010arXiv1908.04329MaRDI QIDQ3300679

Nachum Dershowitz

Publication date: 29 July 2020

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

zbMATH Keywords

integer sequencesDyck pathtreeslattice pathtree patterntree enumerationFine numberprotected nodeFine pathhill

Mathematics Subject Classification ID

Trees (05C05) Exact enumeration problems, generating functions (05A15) Enumeration in graph theory (05C30)

Related Items (1)

Analytic combinatorics of lattice paths with forbidden patterns, the vectorial kernel method, and generating functions for pushdown automata

Uses Software

• OEIS

Cites Work

• Unnamed Item
• The cycle lemma and some applications
• Some bijections and identities for the Catalan and Fine numbers
• Enumerations of ordered trees
• Enumeration of plane trees by branches and endpoints
• A Catalan triangle
• Dyck path enumeration
• \(k\)-protected vertices in unlabeled rooted plane trees
• Patterns in trees
• Protected points in ordered trees
• A problem of arrangements
• A transformation on ordered trees
• The on-line encyclopedia of integer sequences
• Protection number in plane trees
• More Patterns in Trees: Up and Down, Young and Old, Odd and Even
• A survey of the Fine numbers

This page was built for publication: Nonleaf Patterns in Trees: Protected Nodes and Fine Numbers