Contents

Journal of Combinatorial Mathematics and Combinatorial Computing

  • Research article

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
  • Published: 28/02/2002

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.

Information
Guidelines
CP Initiatives
Follow CP
Facebook X-twitter Linkedin

1970-2025 CP (Manitoba, Canada) unless otherwise stated.

Citation
A. Panayotopoulos, A. Sapounakis . On the Prime Decomposition of Dyck Words[J], Journal of Combinatorial Mathematics and Combinatorial Computing, Volume 040. 33-39. .