A new bijection between ordered trees and legal bracketings
type: Item
instance of: scholarly article
title: A new bijection between ordered trees and legal bracketings
zbMATH Open document ID: 0863.05005
author: S. Benchekroun
author: Paul Moszkowski
published in: European Journal of Combinatorics
publication date: 1996-12-16T00:00:00Z
review text: 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.
Mathematics Subject Classification ID: 05A15
Mathematics Subject Classification ID: 05C05
zbMATH DE Number: 944207
zbMATH Keywords: ordered trees
zbMATH Keywords: Catalan numbers
zbMATH Keywords: legal bracketings
zbMATH Keywords: bijection
reviewed by: R. Scurr
MaRDI profile type: Publication
full work available at URL: eujc.1996.0051
OpenAlex ID: W2095436393
DOI: 10.1006/EUJC.1996.0051
description: scientific article; zbMATH DE number 944207