Generalized Catalan numbers from hypergraphs

DOI10.37236/8733zbMATH Open1459.05006OpenAlexW3138630701MaRDI QIDQ2656907FDOQ2656907

Authors Paul E. Gunnells

Publication date 17 March 2021

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

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

Partitions of sets (05A18) Factorials, binomial coefficients, combinatorial functions (05A10) 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.

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

• 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?)
• 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
• 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, sequences and polynomials
• A generalization of the Catalan numbers
• A generalization of Catalan numbers
• Enumeration and asymptotic formulas for rectangular partitions of the hypercube
• Signature Catalan combinatorics
• Generalized Catalan numbers
• Hypergraph matrix models and generating functions
• Generalized Catalan sequences originating from the analysis of special data structures
• Cuntz-Krieger algebras and a generalization of Catalan numbers
• \(\beta\)-ensembles and higher genera Catalan numbers
• Hypergraph matrix models

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)