arXiv++ Combinatorics

Browse math.CO papers from arXiv

On Weighted and Bounded Multidimensional Catalan Numbers

Published: 2025-10-16
Comments: 13 pages, 5 figures, 4 tables

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 $k$-dimensional Balanced ballot paths of exact height $s$; the second one is a new multidimensional generalization of the Narayana numbers, which count the number of Balanced ballot paths with exactly $p$ peaks.

BibTeX

Loading...