A new bijection between ordered trees and legal bracketings (Q1815397): Difference between revisions
From MaRDI portal
Created a new Item |
Removed claims |
||
| Property / author | |||
| Property / author: Paul Moszkowski / rank | |||
| Property / reviewed by | |||
| Property / reviewed by: Q677482 / rank | |||
Revision as of 02:47, 22 February 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
