Generalized Catalan numbers from hypergraphs

DOI10.37236/8733zbMATH Open1459.05006arXiv2102.05121OpenAlexW3138630701MaRDI QIDQ2656907FDOQ2656907

Authors: Paul E. Gunnells 

Publication date: 17 March 2021

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

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.

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

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

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Analytic combinatorics
• Title not available (Why is that?)
• Graphs on surfaces and their applications. Appendix by Don B. Zagier
• The Euler characteristic of the moduli space of curves
• Title not available (Why is that?)
• Catalan Numbers
• Counting surfaces. CRM Aisenstadt chair lectures
• Title not available (Why is that?)
• A note on plane trees
• On adjacency and e-adjacency in general hypergraphs: towards a new e-adjacency tensor
• Algebraic combinatorics. Walks, trees, tableaux, and more
• Hypergraph matrix models

Cited In (11)

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

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)