Automorphisms on Catalan trees and bracketings

DOI10.1016/0095-8956(80)90045-3MaRDI QIDQ1153095zbMATH OpenOpenAlexFDO

Authors 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)

Cites work

• scientific article; zbMATH DE number 3448641 (Why is no real title available?)
• scientific article; zbMATH DE number 3270295 (Why is no real title available?)
• A note on plane trees
• Enumeration of plane trees by branches and endpoints
• Motzkin numbers
• Problems of associativity: a simple proof for the lattice property of systems ordered by a semi-associative law
• Restricted plane tree representations of four Motzkin-Catalan equations

Cited in

(10)

• Deux propriétés combinatoires des nombres de Schröder
• Symmetries in Dyck paths with air pockets
• On maximal almost balanced non-overlapping codes and non-overlapping codes with restricted run-lengths
• Catalan, Motzkin, and Riordan numbers
• A robust and rapid algorithm for generating and transmitting multi-resolution three-dimensional models
• Donaghey's transformation: an elementary approach
• First-level rotations on the set of plane planted trees
• Restricted simsun permutations
• Some canonical sequences of integers
• Donaghey's transformation: carousel effects and tame components

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1153095)