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 (8)

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

• Unnamed Item
• Unnamed Item
• 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

This page was built for publication: Automorphisms on Catalan trees and bracketings