Original scientific paper

Secondary structures, plane trees and Motzkin numbers

T. Došlić
D. Veljan

Abstract

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

Keywords

Motzkin numbers; plane trees; secondary structures; Dyck paths

Hrčak ID:

17957

URI

https://hrcak.srce.hr/17957

Publication date:

7.12.2007.

Visits: 2.078 *