Hyper-Catalan 与 Geode 递推关系及 Wildberger 的三个猜想
组合数学
2025-07-08 v1
摘要
Hyper-Catalan 数 用于计数屋顶多边形划分为 个三角形、 个四边形、 个五边形等的子划分。其闭式解自 Erd\'elyi 和 Etherington 于 1940 年已知。2025 年,Wildberger 和 Rubine 表明其生成和 是一般几何单变量多项式的零。我们利用这一点推导了 Hyper-Catalan 的递推式,该递推式将每个数表达为其他指数更小的 Hyper-Catalan,泛化了众所周知的 Catalan 卷积和。Wildberger 指出因式分解 ,其中因子 称为 Geode。我们推导了一种递推式,允许我们表达 Geode 系数以其他 Hyper-Catalan 和 Geode 系数为主,最终仅以 Hyper-Catalan 为主。我们利用它证明了 Wildberger 的三个猜想,全部是 特殊情况元素的闭式解。尽管该递推式允许我们将每个 Geode 系数扩展为 Hyper-Catalan 的整数组合,从而进行计算,但一般情况下的 Geode 系数的闭式解仍未知,亦不知道其计数含义。
引用
@article{arxiv.2507.04552,
title = {Hyper-Catalan and Geode Recurrences and Three Conjectures of Wildberger},
author = {Dean Rubine},
journal= {arXiv preprint arXiv:2507.04552},
year = {2025}
}