On Motzkin Words and Noncrossing Partitions

A. Panayotopoulos1, A. Sapounakis1
1Department of Informatics, University of Pireaus, Karaoli & Dimitriou 80, 18534 Pireaus, Greece.

Abstract

In this paper, the notions of \(c\)-Motzkin and \(d\)-Motzkin words are introduced, studied, and the cardinal numbers of their sets are evaluated. Finally, bijections between the sets of the introduced Motzkin words and certain sets of noncrossing partitions are exhibited.