English

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 kk-dimensional Balanced ballot paths of exact height ss; the second one is a new multidimensional generalization of the Narayana numbers, which count the number of Balanced ballot paths with exactly pp 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

R2 v1 2026-07-01T06:41:51.446Z