
arXiv: 2102.05121
The Catalan numbers $C_{n} \in \{1,1,2,5,14,42,\dots \}$ form one of the most venerable sequences in combinatorics. They have many combinatorial interpretations, from counting bracketings of products in non-associative algebra to counting rooted plane trees and noncrossing set partitions. They also arise in the GUE matrix model as the leading coefficient of certain polynomials, a connection closely related to the plane trees and noncrossing set partitions interpretations. In this paper we define a generalization of the Catalan numbers. In fact we actually define an infinite collection of generalizations $C_{n}^{(m)}$, $m\geq 1$, with $C_{n}^{(1)}$ equal to the usual Catalans $C_{n}$; the sequence $C_{n}^{(m)}$ comes from studying certain matrix models attached to hypergraphs. We also give some combinatorial interpretations of these numbers.
Applied Mathematics, hypergraph Catalan numbers, 05A10, 11B65, Binomial coefficients; factorials; \(q\)-identities, walks on trees, Partitions of sets, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), Factorials, binomial coefficients, combinatorial functions, Mathematics
Applied Mathematics, hypergraph Catalan numbers, 05A10, 11B65, Binomial coefficients; factorials; \(q\)-identities, walks on trees, Partitions of sets, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), Factorials, binomial coefficients, combinatorial functions, Mathematics
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 1 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
