Pith. sign in

REVIEW 6 minor 1 cited by

Exercises for A Hyper-Catalan Series Solution to Polynomial Equations, and the Geode

T0 review · 0 major / 6 minor · reviewed 2026-08-06 · deepseek-v4-flash

Pith's one-line read This exercise collection re-derives the hyper-Catalan series solution to polynomial equations and extends it to the Tutrank and Geode arrays.

desk verdict A careful exercise companion that re-derives the hyper-Catalan formula and adds two modest new arrays; the math is sound and honestly presented, but it is not a standalone research paper. read the letter →

arxiv 2507.13045 v1 pith:AR7IFMOO submitted 2025-07-17 math.CO

classification math.CO MSC 05A1505A1905A10
keywords hyper-CatalannumberspolynomialequationsformalpowerseriesLagrangeinversiongeneratingfunctionsGeodearrayTutrankFuss-Catalan
verification ladder T0 review T1 audit T2 compute T3 formal

The pith

A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.

The reading

This paper is a companion exercise set to the hyper-Catalan series solution to polynomial equations introduced in the paper it accompanies. The exercises walk a student through the derivation of the central formula: the general geometric polynomial $0 = 1 - \alpha + \sum_{k\ge 2} t_k \alpha^k$ has a formal power series zero $\alpha = \sum_{m\ge 0} C_m t^m$, with $C_m = \frac{(E_m-1)!}{(V_m-1)!\,m!}$, and substituting $t_k = c_0^{k-1} c_k / c_1^k$ turns that into the series zero of the general polynomial $f(x) = c_0 - c_1 x + \sum_{k\ge 2} c_k x^k$. The solutions re-derive the key theorems using the weight multiplicativity of the gluing operation, Lagrange inversion, and a polygon-dissection formula. The exercises then extend the machinery to the Tutrank array, the Geode array, and a recurrence that generates hyper-Catalan numbers, and recover classical sequences such as the Catalan, Little Schröder, and Riordan numbers. A reader who works through them obtains a self-contained route into the hyper-Catalan solution and its combinatorial interpretation.

What carries the argument

The central object is the multiset equation $T = \{\,|\,\} + \nabla(T,T)$ together with the weight map $\Psi$ and the multiplicative identity $\Psi(\nabla(M_1,M_2)) = t\,\Psi(M_1)\Psi(M_2)$ (and its $k$-ary generalizations). Applying $\Psi$ converts the combinatorial decomposition of triagons into the algebraic equation $T = 1 + t\,T^2$; the $k$-ary version yields $S = 1 + t_2 S^2 + t_3 S^3 + \cdots$, whose zero is the hyper-Catalan series. The same identity is what later justifies the Tutrank and Geode constructions.

What would settle it

Compute $\Psi(\nabla(M_1,M_2))$ and $t\,\Psi(M_1)\Psi(M_2)$ for two small explicit multisets of triagons using the weight $\psi$ as defined in the parent paper; any pair where equality fails would invalidate the combinatorial translation. Alternatively, substitute the computed series $\alpha = \sum C_m t^m$ into $0 = 1 - \alpha + \sum_{k\ge 2} t_k \alpha^k$ for a random choice of $t_k$ and check whether the coefficient of each $t^m$ vanishes — a single nonvanishing coefficient would refute the formula.

Watch

Extended reading notes

Core claim

The paper's central claim is that the hyper-Catalan numbers $C_m = \frac{(E_m-1)!}{(V_m-1)!\,m!}$ — indexed by vectors $m = (m_2, m_3, \ldots)$ with $E_m = 1 + \sum k m_k$, $V_m = 2 + \sum (k-1) m_k$, and $m! = \prod m_k!$ — are the coefficients of the unique formal power series solution $\alpha = \sum_m C_m t^m$ to $0 = 1 - \alpha + \sum_{k\ge 2} t_k \alpha^k$. Because the substitution $t_k = c_0^{k-1} c_k / c_1^k$ maps this geometric polynomial to the general polynomial $f(x) = c_0 - c_1 x + \sum_{k\ge 2} c_k x^k$, the same series solves any such polynomial equation, giving $x = \sum_m C_m\, c_0^{V_m-1} c^m / c_1^{E_m}$. The exercises establish this by three routes: the combinatorial multiset identity $T = \{\,|\,\} + \nabla(T,T)$ with a weight map $\Psi$ satisfying $\Psi(\nabla(M_1,M_2)) = t\,\Psi(M_1)\Psi(M_2)$; the polygon-dissection count; and Lagrange inversion. They then push the same generating-function idea further, exhibiting the Tutrank array, its quotient the Geode array, and a recurrence that computes hyper-Catalan entries from smaller ones.

Load-bearing premise

The derivation assumes the weight rule $\Psi(\nabla(M_1,M_2)) = t\,\Psi(M_1)\Psi(M_2)$, imported from the parent paper, holds for all multisets of triagons (and the analogous $k$-ary rule for subdigons); if this multiplicativity fails, the multiset equation $T = \{\,|\,\} + \nabla(T,T)$ would not become $T = 1 + t\,T^2$ and the whole series solution would not follow.

Editorial extensions

If this is right

  • Any polynomial $f(x)=c_0-c_1x+\sum_{k\ge2} c_k x^k$ with $c_0,c_1\ne 0$ has its small root given by a single universal series whose coefficients are the hyper-Catalan numbers $C_m=\frac{(E_m-1)!}{(V_m-1)!\,m!}$, making the solution formula uniform across degrees.
  • The same series recovers the Catalan numbers (quadratic case), the Fuss numbers (trinomial case), the Little Schröder and Riordan numbers, and the Cayley array as specializations of one generating function.
  • The hyper-Catalan recurrence $C_m=\sum_{j\ge2}\sum_{\sum n k_n=m-\vec e_j,\ \sum k_n=j}\binom{j}{k}\prod C_n^{k_n}$ generates all entries from $C_{\emptyset}=1$ without invoking the factorial formula, giving a practical computational route.
  • The Tutrank array, whose generator includes a two-gon variable $t_1$, contains the hyper-Catalans as the $t_1=0$ slice, and its edge layering produces polynomials rather than power series; the Geode array, defined by $(T-1)/\sum t_i$, inherits an integer recurrence in terms of hyper-Catalans.
  • Through the multiparameter Fuss–Catalan numbers, the series solution extends to powers $f^r$ of the root, with coefficients $\frac{r(r-2+E_m)!}{m!\,(r-2+V_m)!}$, so the result covers fractional exponents as well.

Reading between the lines

Editorial extensions of the paper, not claims the author makes directly.

  • Because the argument is formal, the same coefficient formula should hold for power series over any commutative ring in which binomial coefficients are defined, suggesting the root series can be evaluated for matrix or operator polynomials — a testable extension the paper does not pursue.
  • The weight-multiplicativity identity is the true axiom: any other dissection grammar whose gluing rule multiplies weights by $t^k$ would yield a structurally identical solution series, so the hyper-Catalan formula is one instance of a general combinatorial–algebraic template.
  • The exercises leave the paper's Geode conjecture unresolved: the naive 'single additional leaf node' interpretation fails for $G[3,1]$, and finding a modified depth or ordering condition that reproduces entries like $G[1,2]=110$ is a concrete open problem.
  • The fractional-exponent Fuss–Catalan connection suggests the hyper-Catalan formula may be the integer-exponent case of a solution to polynomial equations with fractional powers; testing whether the series with non-integer $r$ solves the corresponding equation in a Puiseux sense would confirm the generalization.
Share X Bluesky LinkedIn Reddit HN

Editorial analysis

A structured set of objections, weighed in public.

Desk editor's note, referee report, and a circularity audit.

Referee Report

0 major / 6 minor

Summary. This manuscript is a companion to Wildberger and Rubine's paper 'A Hyper-Catalan Series Solution to Polynomial Equations, and the Geode' (WR). It collects 25 exercises with solutions that unpack the main derivations of WR: the quadratic/Catalan case (Exercises 1–2), the multiset weight identity (Exercises 3–4), the substitution yielding the series zero of general polynomial equations (Exercises 5 and 8), the hyper-Catalan coefficient formula (Exercises 9, 14, 20, and 23), a Lagrange-inversion derivation (Exercise 13), generating-function projections to Little Schröder, Riordan, and Cayley arrays (Exercises 16–19), explicit face-layer verification (Exercise 11), and an investigation of Wildberger's Geode conjecture on counting ordered incomplete trees (Exercise 21). The paper makes modest original contributions: the Tutrank array with closed form T[m1; m] = binom(m1 + E_m - 1, m1) C_m (Exercise 20) and a disproof of two natural generalizations of the Geode tree-counting conjecture (Exercise 21).

Significance. As a companion to WR, this paper succeeds in making the central derivations accessible and verifiable. Strengths include: (i) explicit coefficient check in Exercise 11 to four face layers; (ii) careful exponent bookkeeping in Exercise 9 connecting Schuetz–Whieldon's lemma to the hyper-Catalan formula; (iii) a self-contained Lagrange-inversion derivation (Exercise 13); (iv) reproducible Python/SymPy code for the arrays (Exercise 22); and (v) honest reporting that Conjectures G2 and G3 fail, with the explicit counterexample G[3,1] = 288 vs. 316 for G3. The one unproved general identity (the face-layer identity beyond F = 4) is explicitly flagged as an open question, so the manuscript does not overclaim. If the journal accepts expository/companion pieces, this is a useful and reliable supplement.

minor comments (6)
  1. [Exercise 6] The statement of the exercise is missing the factor Ψ(M1) on the right-hand side: it reads Ψ(∇k(M1,...,Mk)) = tk Ψ(M2)···Ψ(Mk), whereas the solution correctly gives tk Ψ(M1)Ψ(M2)···Ψ(Mk). Please correct the statement, as this is an exercise paper whose value depends on accurate statements.
  2. [Exercise 11] In the face-layer table, several coefficients appear with transposed subscripts: in the f^3 row the second column shows '5t3^2' where the context requires 5t2^3, and the f^4 row has '56 t3^2 t3' for what should be 56 t2^3 t3. These appear to be typographical only, since the displayed equality still holds, but they should be fixed.
  3. [Exercise 13] The Lagrange-inversion solution introduces t1 = 1/α inside R(α), which is not a formal power series in α. The subsequent algebra cancels the α^{k1} factor against t1^{k1}, so the computation is valid, but this should be explained as a formal device; otherwise the identity R(α) = 1 + t2 α^2 + ... is not literally a series in α.
  4. [Exercise 12] The 'solution' consists of the single sentence 'You're on your own here.' While the exercise is open-ended, the paper is titled 'Exercises with Solutions'; consider adding a hint about OEIS search techniques or a brief example of a slice already present.
  5. [Exercise 18] There is an internal note in the solution ('Wait. Why are these the shifted Riodan numbers? ...') that appears to be a working note left in the text; it and the typo 'Riodan' should be removed before publication.
  6. [Exercise 21] The text refers to 'cyan Ys' in a figure to indicate excluded nodes; in black-and-white printing this color cue is lost. Please replace the color with a distinct symbol or add a legend.

Circularity Check

0 steps flagged · score 1.0 of 10

No significant circularity: the central coefficient formula is independently re-derived from Schuetz–Whieldon and Gessel; self-citations are contextual and not load-bearing.

full rationale

This is an exercises supplement to Wildberger–Rubine, so using WR theorems as starting points is the stated purpose rather than a circularity. The central formula C_m = (E_m−1)!/((V_m−1)! m!) is not obtained by assuming itself: Exercise 9 applies the external Schuetz–Whieldon dissection lemma with a parameter substitution, and Exercise 13 derives the same formula from Gessel's Lagrange-inversion formulation, with the unusual t1 = 1/α device acting only as a formal bookkeeping slack variable rather than as an assumption of the answer. Exercise 23 independently recovers C_m from Mane's multiparameter Fuss–Catalan formula. The WR Theorem 1 and 3 citations in Exercises 5, 8, and 10 are algebraic substitutions or restatements, not self-supporting derivations of the main claim; Exercise 10's one-line 'By WR Theorem 3' is a recreational verification, not a load-bearing step. Self-citations to the author's followup [10] supply the Geode recurrence used to fill computational tables and are checked against known values; they are not used to derive the central hyper-Catalan identity. The admitted failure of the Geode tree conjectures in Exercise 21 further shows the counts are not being made to match by construction. No equation in the paper is equivalent by definition to its input, and no prediction reduces to a fitted parameter. Score 1 reflects minor reliance on prior self-authored results that is contextual rather than load-bearing.

Assumptions & free parameters 0 free parameters · 5 assumptions · 3 invented entities

The paper introduces no free parameters: all numbers are determined by closed-form combinatorial formulas. Its derivations lean on standard identities and on theorems imported from the companion Wildberger-Rubine paper; these are listed as axioms. The new combinatorial objects (Tutrank, Jumbo Geode, tubdigons) are definitional constructs.

assumptions (5)
  • domain assumption Additivity and multiplicativity of the weight function Ψ with ψ(∇(r,s)) = t ψ(r)ψ(s) and its k-ary analogue.
    Used in Exercises 3, 4, 6, 7 to convert combinatorial multiset equations into polynomial equations; taken from WR p. 387.
  • domain assumption WR Theorem 3: α = S[t2,t3,...] = Σ C_m t^m is the formal power series zero of g(α) = 1 - α + Σ_{k≥2} t_k α^k.
    Exercises 5, 8, 10 build on this prior theorem to derive coefficient formulas and substitutions; the companion paper does not re-prove it from scratch.
  • standard math Euler characteristic relation V_m - E_m + F_m = 1 for subdigons/tubdigons.
    Used in Exercises 9, 13, 20 to convert sums over k into (E_m-1)!/(V_m-1)!m! and to identify k1 = V_m-1.
  • standard math Gessel's Lagrange inversion formula [3]: [x^n]φ(f(x)) = (1/n)[α^{n-1}]φ'(α)R(α)^n.
    Exercise 13 re-derives the hyper-Catalan formula from this classical theorem; correctness depends on the inversion formula's hypotheses.
  • standard math Fine's identity and the multinomial theorem.
    Used to simplify T[m1;m] = binom(m1+Em-1,m1) C_m; the identity is cited as [1] eqn 22.17.
invented entities (3)
  • Tutrank array T_k
    purpose: Encodes counts of tubdigons with type vector k starting at index 1, containing hyper-Catalans as T[0,m2,m3,...].
    Introduced in Exercise 18 as a combinatorial generalization; it is a definitional construct, not an independently observed object.
  • Jumbo Geode J[t1,t2,...]
    purpose: Defines a quotient of the Tutrank generating function analogous to the Geode S/S1, producing layerings and sequences.
    Defined in Exercise 19; no independent falsifiable handle beyond the displayed generating function.
  • tubdigons
    purpose: Combinatorial objects with two-gons allowed, counted by the Tutrank array.
    Introduced in Exercise 18 to justify the T equation and the Tutrank formulas; definitional.

how reviews work

0 comments
Cite this review

Pith. "Pith review of Exercises for A Hyper-Catalan Series Solution to Polynomial Equations, and the Geode." pith.science (2026). https://pith.science/paper/AR7IFMOO

@misc{pith2026250713045,
  author       = {Pith},
  title        = {Pith review of: Exercises for A Hyper-Catalan Series Solution to Polynomial Equations, and the Geode},
  year         = {2026},
  howpublished = {\url{https://pith.science/paper/AR7IFMOO}},
  note         = {Machine review of arXiv:2507.13045}
}
read the original abstract

We present exercises with solutions related to A Hyper-Catalan Series Solution to Polynomial Equations, and the Geode.

Figures

Figures reproduced from arXiv: 2507.13045 by the authors.

Figure 1
Figure 1. NJW’s examples of counting Geode trees [PITH_FULL_IMAGE:figures/full_fig_p018_1.png] view at source ↗
Figure 2
Figure 2. These trees don’t seem to counted by the Geode array Conjecture G2. Gm is the number of ordered incomplete trees with m2 binary nodes, m3 ternary nodes, etc. and a single additional leaf node never to the left of any node with non-zero arity. Let’s go with it, tentatively. That gives me a different method than NJW for counting. For each of the Cm subdigons of type m, figure out (count) which leaf nodes could be inco… view at source ↗
Figure 3
Figure 3. Dean’s method of counting Geode array C[1, 1] = 5, G[1, 1] = 16 [PITH_FULL_IMAGE:figures/full_fig_p019_3.png] view at source ↗
Figures from the paper (7 more)
Figure 4
Figure 4. Figure 4: C[1, 0, 1] = 6, G[1, 0, 1] = 23 [PITH_FULL_IMAGE:figures/full_fig_p019_4.png]
Figure 5
Figure 5. Figure 5: C[1, 0, 0, 1] = 7, G[1, 0, 0, 1] = 31 [PITH_FULL_IMAGE:figures/full_fig_p020_5.png]
Figure 6
Figure 6. Figure 6: C[2, 1] = 21, G[2, 1] = 70 When I do this, applying the never left of a sibling rule to the additional leaf node, it works for G[1, 1], G[1, 0, 1] and G[1, 0, 0, 1] but gives too many for G[2, 1]. When we don’t count the the additional nodes at some nodes, indicated by…
Figure 7
Figure 7. Figure 7: C[1, 2] = 28, G[1, 2] = 110 [PITH_FULL_IMAGE:figures/full_fig_p020_7.png]
Figure 8
Figure 8. Figure 8: C[3, 1] = 84, G[3, 1] = 288 but conj. G3 counts 316 We failed hard on G[3, 1]; we need a new conjecture. Exercise 22. Make tables of hyper-Catalan and Geode numbers [PITH_FULL_IMAGE:figures/full_fig_p021_8.png]
Figure 9
Figure 9. Figure 9: hyper-Catalan array [PITH_FULL_IMAGE:figures/full_fig_p021_9.png]
Figure 10
Figure 10. Figure 10: Geode array Solution 22. See the figures. We need slightly larger polynomials to pick up those missing Geode entries. Instead, let’s work up some Python code to calculate Geode entries. Let’s start with some code to calculate the hyper-Catalan number Cm; the type vect…

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Ordered trees and the Geode

    math.CO 2025-07 conditional novelty 5.0 of 10

    The coefficients of the Geode power series count leaves that appear before any internal node in the post-order traversal of ordered trees.

Reference graph

Works this paper leans on

14 extracted references · 13 canonical work pages · cited by 1 Pith paper

  1. [1]

    N. J. Fine,Basic Hypergeometric Series and Applications, Mathematical Surveys and Mono- graphs, vol. 27, 1988

  2. [2]

    Nicolas Fuss,Solutio quaestionis, quot modis polygonum n laterum in polygona m laterum, per diagonales resolui queat [Solution to the Question: In how many ways can a polygon with n sides be resolved by its diagonals?], Nova Acta Acad. Sci. Imp. Pet.9 (1795), 243-251

  3. [3]

    Gessel,Lagrange Inversion, Journal of Combinatorial Theory, Series A144 (2016), 212-249

    Ira M. Gessel,Lagrange Inversion, Journal of Combinatorial Theory, Series A144 (2016), 212-249. Fifty Years of the Journal of Combinatorial Theory

  4. [4]

    4, 333-350

    Germain Kreweras,Sur les partitions non croisees d’un cycle, Discrete Mathematics1 (1972), no. 4, 333-350

  5. [5]

    Earnshaw,On the Non-crossing Partitions of a Cycle,

    Germain Kreweras and Berton A. Earnshaw,On the Non-crossing Partitions of a Cycle,

  6. [6]

    Lambert, Observationes Variae in Mathesin Puram [Various Observations in Pure Math], Acta Helvetica Physico-Mathematico-Anatomico-Botanico-Medica3 (1758), 128-168

    J.H. Lambert, Observationes Variae in Mathesin Puram [Various Observations in Pure Math], Acta Helvetica Physico-Mathematico-Anatomico-Botanico-Medica3 (1758), 128-168

  7. [7]

    S. R. Mane,Multiparameter Fuss–Catalan numbers with application to algebraic equations, arXiv.org/pdf/1607.04144, 2016

  8. [8]

    OEIS Foundation Inc.,The On-Line Encyclopedia of Integer Sequences, 2024

Show all 14 references
  1. [9]

    Raney, Functional composition patterns and power series reversion, Trans am math soc 94 (1960), 441-451

    George N. Raney, Functional composition patterns and power series reversion, Trans am math soc 94 (1960), 441-451

  2. [10]

    arXiv.org/abs/2507.04552

    Dean Rubine, Hyper-Catalan and Geode Recurrences and Three Conjectures of Wildberger (2025). arXiv.org/abs/2507.04552

  3. [11]

    2, 223 - 236

    Alison Schuetz and Gwyn Whieldon,Polygonal dissections and reversions of series, Involve 9 (2016), no. 2, 223 - 236

  4. [12]

    W. T. Tutte,The number of planted plane trees with a given partition, Am math mon71 (1964), no. 3, 272–277

  5. [13]

    N. J. Wildberger and Dean Rubine,A Hyper-Catalan Series Solution to Polynomial Equa- tions, and the Geode, The American Mathematical Monthly132 (2025), no. 5, 383–402

  6. [2005]

    English translation of Kreweras, 1972 [4]

Pith tools

Reviewed August 6, 2026 · model on record in the stance chip above.