Dyck path factorization
Combinatorics
2021-11-29 v1
Abstract
Dyck paths are among the most heavily studied Catalan families. We work with peaks and valleys to uniquely decompose Dyck paths into the simplest objects - prime fragments with a single peak. Each Dyck path is uniquely characterized by a set of peaks or a set of valleys. The appendix contains a python program with which the reader can factorize Dyck paths online.
Keywords
Cite
@article{arxiv.2111.13060,
title = {Dyck path factorization},
author = {Gennady Eremin},
journal= {arXiv preprint arXiv:2111.13060},
year = {2021}
}
Comments
7 pages, 4 figures