๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

A New Bijection Between Ordered Trees and Legal Bracketings

โœ Scribed by S. Benchekroun; P. Moszkowski

Publisher
Elsevier Science
Year
1996
Tongue
English
Weight
212 KB
Volume
17
Category
Article
ISSN
0195-6698

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

A Bijection on Ordered Trees and Its Con
A Bijection on Ordered Trees and Its Consequences
โœ Emeric Deutsch ๐Ÿ“‚ Article ๐Ÿ“… 2000 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 214 KB

A bijection is introduced in the set of all ordered trees having n edges from which one derives that, for each positive integer q, the parameters "number of nodes of degree q" and "number of odd-level nodes of degree q-1" are equidistributed.

A bijection between directed column-conv
A bijection between directed column-convex polyominoes and ordered trees of height at most three
โœ Emeric Deutsch; Helmut Prodinger ๐Ÿ“‚ Article ๐Ÿ“… 2003 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 221 KB

A bijection is given between the set of directed column-convex polyominoes of area n and the set of ordered trees of height at most three and having n edges. Additional bijections with less well known combinatorial objects are sketched.

A correspondence between ordered trees a
A correspondence between ordered trees and noncrossing partitions
โœ Helmut Prodinger ๐Ÿ“‚ Article ๐Ÿ“… 1983 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 54 KB

The Narayana numbers n appear twice in Volume 31 of Discrete Mathematics: They count the ordere0 trees with n edges (i.e. n+l nodes) and k leaves [1] and the noncrossing partitions of {1 ..... n} into k blocks . (In such a partition the existence of four numbers a<b<c<d such that a and c are in one