engleski

Secondary structures, plane trees and Motzkin numbers

A bijective correspondence is established between secondary structures of a given rank and size and plane trees satisfyingcertain additional conditions. The correspondence is then used to obtain new combinatorial interpretations of Motzkin numbers in terms ofplane trees and Dyck paths.

Motzkin numbers; plane trees; secondary structures; Dyck paths

nije evidentirano