𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A bijection between directed column-convex polyominoes and ordered trees of height at most three

✍ Scribed by Emeric Deutsch; Helmut Prodinger


Publisher
Elsevier Science
Year
2003
Tongue
English
Weight
221 KB
Volume
307
Category
Article
ISSN
0304-3975

No coin nor oath required. For personal study only.

✦ Synopsis


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.