中文

An explicit algebraic generating function for OEIS A348410

组合数学 2026-05-19 v1

摘要

For the OEIS sequence A348410, P. Bala recorded in February 2022 two equivalent closed forms, a(n)=[xn]((1x)(1x2))na(n) = [x^{n}] ((1-x)(1-x^2))^{-n} and a single-index binomial sum. R. J. Mathar (October 2021) and V. Kotesovec (November 2021) each contributed a conjectured P-recursive recurrence -- Mathar's of order 44, Kotesovec's of order 22. We apply Lagrange-B\"urmann inversion to Bala's [xn][x^n] form to derive the parametric expression A(t)=(1y2)/(1y4y2)A(t) = (1 - y^2)/(1 - y - 4 y^2), where y=y(t)y = y(t) is implicit by y(1y)2(1+y)=ty(1-y)^2(1+y) = t. Eliminating yy via resultant gives the explicit algebraic equation P(t,A)=0P(t, A) = 0 of degree 44 in AA and degree 22 in tt. As an immediate corollary (Stanley's classical algebraic-implies-D-finite theorem), A(t)A(t) is D-finite. Mathar's and Kotesovec's specific recurrences are not directly proven here; we only verify Kotesovec's order-22 recurrence numerically for n=3,,1000n = 3, \ldots, 1000 and observe that an explicit ODE-and-recurrence extraction from P(t,A)=0P(t, A) = 0 via the standard Bostan-Chyzak-Salvy algebraic-to-holonomic procedure would close both conjectures. The supplementary archive contains a SymPy script which derives P(t,A)P(t, A) and checks the numerical evidence.

引用

@article{arxiv.2605.16553,
  title  = {An explicit algebraic generating function for OEIS A348410},
  author = {Tong Niu},
  journal= {arXiv preprint arXiv:2605.16553},
  year   = {2026}
}

备注

9 pages