A simple bijection between binary trees and colored ternary trees

Abstract

In this short note, we first present a simple bijection between binary trees and colored ternary trees and then derive a new identity related to generalized Catalan numbers.

4 pages, 2 figures

References in corpus (1)

• Bell Polynomials and $k$-generalized Dyck Paths