A new bijection between ordered trees and legal bracketings

DOI10.1006/eujc.1996.0051zbMath0863.05005OpenAlexW2095436393MaRDI QIDQ1815397

S. Benchekroun, Paul Moszkowski

Publication date: 16 December 1996

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/eujc.1996.0051

zbMATH Keywords

bijectionCatalan numbersordered treeslegal bracketings

Mathematics Subject Classification ID

Trees (05C05) Exact enumeration problems, generating functions (05A15)

Related Items (12)

An area-depth symmetric \(q, t\)-Catalan polynomial ⋮ The Narayana distribution ⋮ Minimally Unbalanced Diamond-Free Graphs and Dyck-Paths ⋮ Unnamed Item ⋮ Catalan path statistics having the Narayana distribution ⋮ Ordered trees and the inorder traversal ⋮ Operated semigroups, Motzkin paths and rooted trees ⋮ A bijection between ordered trees and bicoloured ordered trees ⋮ An involution on Dyck paths and its consequences ⋮ Dyck path enumeration ⋮ Constraint-sensitive Catalan path statistics having the Narayana distribution ⋮ Topological enumeration of complex polynomial vector fields

This page was built for publication: A new bijection between ordered trees and legal bracketings