arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2102.05121math.CO
收藏

超图的广义Catalan数

Generalized Catalan numbers from hypergraphs

Paul E. Gunnells

摘要:

Catalan数(C_n)_{n >= 0} = 1,1,2,5,14,42,.构成了组合学中最古老的序列之一他们有许多组合的解释,从计数括号的产品在非结合代数计数平面树和非交叉集分区。它们也出现在GUE矩阵模型中,作为某些多项式的首项系数,这与平面树和非交叉集划分解释密切相关。本文定义了Catalan数的一个推广。实际上我们定义了一个无限的推广集C_n^(m),m >= 1,其中m=1给出了通常的Catalans。序列C_n^(m)来源于研究某些附在超图上的矩阵模型。我们也给出了这些数字的一些组合解释,并猜想一些渐近性。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑