A new bijection between ordered trees and legal bracketings (Q1815397)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Publication:1815397 |
scientific article; zbMATH DE number 944207
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A new bijection between ordered trees and legal bracketings |
scientific article; zbMATH DE number 944207 |
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
0.731783926486969
0 references
0.7310693860054016
0 references
0.7156391739845276
0 references
0.7156391739845276
0 references
