English

Catalan number sequences and generalized action graphs

Combinatorics 2025-07-31 v1

Abstract

Action graphs emerged from work of Bergner and Hackney on category actions in the context of Reedy categories. Alvarez, Bergner, and Lopez showed that action graphs could be inductively generated without reference to category actions and have a close relationship with the sequence of Catalan numbers. These graphs were further generalized in work of Cressman, Lin, Nguyen, and Wiljanen, who showed that the Fuss-Catalan numbers have a similar relation to another set of inductively defined directed graphs. In our paper, we consider several other sequences related to the Catalan numbers, namely Catalan's triangle, (a,b)(a,b)-Catalan numbers, internal triangles, and super Catalan numbers. We show action graphs cannot be generalized to Catalan's triangle, (a,b)(a,b)-Catalan numbers, nor internal triangles. We also conjecture a method for constructing action graphs for the Super Catalan numbers.

Cite

@article{arxiv.2507.22719,
  title  = {Catalan number sequences and generalized action graphs},
  author = {Drew Caldwell and Ali Cochran and Nathan Glisson and Bryce Jennings and Katy McDicken and Luke Proctor and Sarah Klanderman and Amelia Tebbe},
  journal= {arXiv preprint arXiv:2507.22719},
  year   = {2025}
}

Comments

18 pages

R2 v1 2026-07-01T04:26:09.269Z