Automorphisms on Catalan trees and bracketings

DOI10.1016/0095-8956(80)90045-3zbMath0463.05038OpenAlexW1969880520MaRDI QIDQ1153095

Robert Donaghey

Publication date: 1980

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

Full work available at URL: https://doi.org/10.1016/0095-8956(80)90045-3

zbMATH Keywords

binary bracketingCatalan treegeneral bracketing

Mathematics Subject Classification ID

Trees (05C05) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Related Items

Some canonical sequences of integers, A robust and rapid algorithm for generating and transmitting multi-resolution three-dimensional models, Restricted simsun permutations, DONAGHEY’S TRANSFORMATION: CAROUSEL EFFECTS AND TAME COMPONENTS, Deux propriétés combinatoires des nombres de Schröder, Donaghey's transformation: an elementary approach, First-level rotations on the set of plane planted trees, Catalan, Motzkin, and Riordan numbers

Cites Work

• Enumeration of plane trees by branches and endpoints
• Restricted plane tree representations of four Motzkin-Catalan equations
• Problems of associativity: a simple proof for the lattice property of systems ordered by a semi-associative law
• A note on plane trees
• Motzkin numbers
• Unnamed Item
• Unnamed Item