A new bijection between ordered trees and legal bracketings (Q1815397): Difference between revisions
From MaRDI portal
Changed an Item |
Set profile property. |
||
| Property / MaRDI profile type | |||
| Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Revision as of 04:47, 5 March 2024
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
