On Weighted and Bounded Multidimensional Catalan Numbers
Combinatorics
2025-10-17 v1
Abstract
We define a weighted analog for the multidimensional Catalan numbers, obtain matrix-based recurrences for some of them, and give conditions under which they are periodic. Building on this framework, we introduce two new sequences of triangular arrays: the first one enumerates the -dimensional Balanced ballot paths of exact height ; the second one is a new multidimensional generalization of the Narayana numbers, which count the number of Balanced ballot paths with exactly peaks.
Keywords
Cite
@article{arxiv.2510.14956,
title = {On Weighted and Bounded Multidimensional Catalan Numbers},
author = {Ryota Inagaki and Dimana Pramatarova},
journal= {arXiv preprint arXiv:2510.14956},
year = {2025}
}
Comments
13 pages, 5 figures, 4 tables