Restricted plane tree representations of four Motzkin-Catalan equations

DOI10.1016/0095-8956(77)90003-XzbMath0352.05028MaRDI QIDQ1235712

Robert Donaghey

Publication date: 1977

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Mathematics Subject Classification ID

Trees (05C05) Planar graphs; geometric and topological aspects of graph theory (05C10) Fibonacci and Lucas numbers and polynomials and generalizations (11B39)

Related Items

Some canonical sequences of integers, A methodology for plane tree enumeration, Two transformations of series that commute with compositional inversion, Inverse relations in Shapiro's open questions, Unnamed Item, Automorphisms on Catalan trees and bracketings, A bijection on ordered trees and its consequences, Motzkin numbers, Deux propriétés combinatoires des nombres de Schröder, Unnamed Item, Congruences for Catalan and Motzkin numbers and related sequences, Ordered trees and the inorder traversal, Patterns in trees, ECO:a methodology for the enumeration of combinatorial objects, Identities from representation theory, Ordered trees with prescribed root degrees, node degrees, and branch lengths, Catalan, Motzkin, and Riordan numbers, A combinatorial bijection on \(k\)-noncrossing partitions, Taylor expansions for Catalan and Motzkin numbers

Cites Work

• Enumeration of plane trees by branches and endpoints
• A note on plane trees
• Correspondences between plane trees and binary sequences
• Relations between hypersurface cross ratios, and a combinatorial formula for partitions of a polygon, for permanent preponderance, and for non-associative products
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item