Bijections for a class of labeled plane trees

DOI10.1016/j.ejc.2009.10.007zbMath1218.05168OpenAlexW2160543109WikidataQ60692171 ScholiaQ60692171MaRDI QIDQ966126

Nancy S. S. Gu, Prodinger, Helmut, Stephan G. Wagner

Publication date: 27 April 2010

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejc.2009.10.007

zbMATH Keywords

generalized Dyck paths

Mathematics Subject Classification ID

Trees (05C05) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Related Items

Down-step statistics in generalized Dyck paths ⋮ Enumeration of generalized Dyck paths based on the height of down-steps modulo \(k\) ⋮ Refined enumeration of \(k\)-plane trees and \(k\)-noncrossing trees ⋮ Random matrices associated to Young diagrams

Uses Software

• OEIS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Some bijections and identities for the Catalan and Fine numbers
• Combinatoric enumeration of two-dimensional proper arrays
• Bijections for 2-plane trees and ternary trees
• Analytic combinatorics of non-crossing configurations
• Basic analytic combinatorics of directed lattice paths
• The butterfly decomposition of plane trees
• The generating function of ternary trees and continued fractions
• A problem of arrangements
• A note on plane trees