arXiv++ Combinatorics

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)$-Catalan numbers, internal triangles, and super Catalan numbers. We show action graphs cannot be generalized to Catalan's triangle, $(a,b)$-Catalan numbers, nor internal triangles. We also conjecture a method for constructing action graphs for the Super Catalan numbers.

This paper explores the properties of directed graphs, termed generalized action graphs, which exhibit a strong connection to certain number sequences. Focusing on the structural and combinatorial aspects, we investigate the conditions under which specific sequences can generate generalized action graphs. Building upon prior research in this field, we analyze specific features of these graphs and how they correspond to patterns and properties in their sequences. These findings support a broader conclusion that establishes framework for identifying which sequences can produce generalized action graphs.