English

Hyper-Catalan and Geode Recurrences and Three Conjectures of Wildberger

Combinatorics 2025-07-08 v1

Abstract

The hyper-Catalan number C[m2,m3,m4,]C[m_2,m_3,m_4,\ldots] counts the number of subdivisions of a roofed polygon into m2m_2 triangles, m3m_3 quadrilaterals, m4m_4 pentagons, etc. Its closed form has been known since Erd\'elyi and Etherington, 1940. In 2025, Wildberger and Rubine showed its generating sum S[t2,t3,t4,]\mathbf{S}[t_2,t_3,t_4,\ldots] is a zero of the general geometric univariate polynomial. We use that to derive a recurrence for hyper-Catalans, which expresses each in terms of other hyper-Catalans with smaller indices, generalizing the well-known Catalan convolution sum. Wildberger notes the factorization S1=(t2+t3+t4+)G\mathbf{S}-1=(t_2 + t_3 + t_4 + \ldots)\mathbf{G}, where the factor G\mathbf{G} is called the Geode. We derive a recurrence that let us express the Geode coefficients in terms of other hyper-Catalan and Geode coefficients, and ultimately in terms of hyper-Catalans alone. We use it to prove three conjectures of Wildberger, all closed forms for special cases of elements of G\mathbf{G}. While the recurrence allows us to expand each Geode coefficient as an integer combination of hyper-Catalans, enabling calculation, a closed-form for the general Geode coefficient remains unknown, as does what it counts.

Keywords

Cite

@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}
}