Generalized Catalan numbers from hypergraphs

DOI10.37236/8733MaRDI QIDQ2656907zbMATH OpenOpenAlexFDO

Authors Paul E. Gunnells

Publication date 17 March 2021

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/2102.05121

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

hypergraph Catalan numberswalks on trees

Mathematics Subject Classification ID

Factorials, binomial coefficients, combinatorial functions (05A10) Partitions of sets (05A18) Binomial coefficients; factorials; (q)-identities (11B65)

Abstract: The Catalan numbers (C_n)_{n >= 0} = 1,1,2,5,14,42,... 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 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 define an infinite collection of generalizations C_n^(m), m >= 1, with m=1 giving the usual Catalans. The sequence C_n^(m) comes from studying certain matrix models attached to hypergraphs. We also give some combinatorial interpretations of these numbers, and conjecture some asymptotics.

Review text

Summary: The Catalan numbers \((C_n)_{n\geqslant 0}=1,1,2,5,14,42,\ldots\) 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 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\geqslant 1\), with \(m=1\) giving the usual Catalans. The sequence \(C_n^{(m)}\) comes from studying certain matrix models attached to hypergraphs. We also give some combinatorial interpretations of these numbers, and conjecture some asymptotics.

Recommendations

• Generalized Catalan numbers
• A generalization of the Catalan numbers
• A generalization of Catalan numbers
• Catalan numbers, their generalization, and their uses
• Generalized \(q,t\)-Catalan numbers
• A new combinatorial interpretation for generalized Catalan number
• Generalized Catalan numbers, sequences and polynomials
• scientific article; zbMATH DE number 5138307

Cites work

• A note on plane trees
• Algebraic combinatorics. Walks, trees, tableaux, and more
• Analytic combinatorics
• Catalan Numbers
• Counting surfaces. CRM Aisenstadt chair lectures
• Graphs on surfaces and their applications. Appendix by Don B. Zagier
• scientific article; zbMATH DE number 3562105 (Why is no real title available?)
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 2024859 (Why is no real title available?)
• scientific article; zbMATH DE number 3443655 (Why is no real title available?)
• scientific article; zbMATH DE number 3400923 (Why is no real title available?)
• Hypergraph matrix models
• On adjacency and e-adjacency in general hypergraphs: towards a new e-adjacency tensor
• The Euler characteristic of the moduli space of curves

Cited in

(11)

• Generalized Catalan numbers
• Signature Catalan combinatorics
• Cuntz-Krieger algebras and a generalization of Catalan numbers
• Generalized Catalan numbers, sequences and polynomials
• A generalization of Catalan numbers
• Hypergraph matrix models
• Enumeration and asymptotic formulas for rectangular partitions of the hypercube
• Generalized Catalan sequences originating from the analysis of special data structures
• A generalization of the Catalan numbers
• -ensembles and higher genera Catalan numbers
• Hypergraph matrix models and generating functions

Describes a project that uses

Uses Software

• nauty
• OEIS

This page was built for publication: Generalized Catalan numbers from hypergraphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2656907)