A new bijection between ordered trees and legal bracketings (Q1815397): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set OpenAlex properties. |
||
| Property / full work available at URL | |||
| Property / full work available at URL: https://doi.org/10.1006/eujc.1996.0051 / rank | |||
Normal rank | |||
| Property / OpenAlex ID | |||
| Property / OpenAlex ID: W2095436393 / rank | |||
Normal rank | |||
Revision as of 23:31, 19 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
