Contents

On the Prime Decomposition of Dyck Words

A. Panayotopoulos1, A. Sapounakis 1
1 Department of Informatics University of Piraeus 80 Karaoli & Dimitriou, 185 34 Piraeus Greece

Abstract

In this paper the decomposition of Dyck words into a product of Dyck prime subwords is studied. The set of Dyck words which are decomposed into \(k\) components is constructed and its cardinal number is evaluated.