Flattened Catalan Words
Combinatorics
2024-05-10 v1
Abstract
In this work, we define flattened Catalan words as Catalan words whose runs of weak ascents have leading terms that appear in weakly increasing order. We provide generating functions, formulas, and asymptotic expressions for the number of flattened Catalan words based on the number of runs of ascents (descents), runs of weak ascents (descents), -valleys, valleys, symmetric valleys, -peaks, peaks, and symmetric peaks.
Cite
@article{arxiv.2405.05357,
title = {Flattened Catalan Words},
author = {Jean-Luc Baril and Pamela E. Harris and José L. Ramírez},
journal= {arXiv preprint arXiv:2405.05357},
year = {2024}
}
Comments
arXiv admin note: substantial text overlap with arXiv:2404.05672