Catalan 字中的游程、谷与峰的计数
组合数学
2024-04-09 v1
摘要
我们基于上升（下降）游程、弱上升（下降）游程、-谷、谷、对称谷、-峰、峰和对称峰的数量，给出了 Catalan 字数量的生成函数、公式和渐近表达式。我们还建立了一些与受限 Dyck 路径和有序树之间的双射，这些双射转移了某些统计量。
引用
@article{arxiv.2404.05672,
title = {Enumerating runs, valleys, and peaks in Catalan words},
author = {Jean-Luc Baril and Pamela E. Harris and Kimberly J. Harry and Matt McClinton and José L. Ramírez},
journal= {arXiv preprint arXiv:2404.05672},
year = {2024}
}