A new bijection between ordered trees and legal bracketings (Q1815397)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A new bijection between ordered trees and legal bracketings |
scientific article |
Statements
A new bijection between ordered trees and legal bracketings (English)
0 references
16 December 1996
0 references
The Catalan numbers are known to enumerate the legal bracketings of length \(n\), as well as the ordered trees with \(n+1\) vertices. This paper examines a new bijection between these objects, which has interesting combinatorial properties. This new bijection is shown to provide a connection between the classical (legal bracketing/ordered trees) bijection and another recently discovered bijection.
0 references
ordered trees
0 references
Catalan numbers
0 references
legal bracketings
0 references
bijection
0 references
