Automorphisms on Catalan trees and bracketings

DOI10.1016/0095-8956(80)90045-3zbMATH Open0463.05038OpenAlexW1969880520MaRDI QIDQ1153095FDOQ1153095

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

• Title not available (Why is that?)
• Problems of associativity: a simple proof for the lattice property of systems ordered by a semi-associative law
• Motzkin numbers
• Title not available (Why is that?)
• Enumeration of plane trees by branches and endpoints
• A note on plane trees
• Restricted plane tree representations of four Motzkin-Catalan equations

Cited In (9)

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

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)