✦ LIBER ✦

A bijection between ordered trees and bicoloured ordered trees

✍ Scribed by Chunlin Liu; Zhenghua Wang

Book ID: 108114017
Publisher: Elsevier Science
Year: 2009
Tongue: English
Weight: 400 KB
Volume: 309
Category: Article
ISSN: 0012-365X
DOI: 10.1016/j.disc.2008.02.045

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A New Bijection Between Ordered Trees an

A New Bijection Between Ordered Trees and Legal Bracketings

✍ S. Benchekroun; P. Moszkowski 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 212 KB

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

A bijection from ordered trees to binary

A bijection from ordered trees to binary trees that sends the pruning order to the strahler number

✍ Doron Zeilberger 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 206 KB

In accordance with the principle from other branches of mathematics that it is better to exhibit an explicit isomorphism between two objects than merely to prove that they are isomorphic, we adopt the general principle that it is better to exhibit one-to-one correspondence (bijection) between two se

Representation of ordered trees

✍ A. V. Anisimov; I. V. Karpenko; V. V. Krizhanovskii 📂 Article 📅 1981 🏛 Springer US 🌐 English ⚖ 623 KB