A short proof of Mathar's 2016 recurrence conjecture for OEIS A176677
Combinatorics
2026-05-07 v1
Abstract
For the OEIS sequence A176677, defined by the quadratic convolution recurrence and for , R.~J.~Mathar contributed in March 2016 the conjectured order-4 P-recursive recurrence We give a short proof. The convolution recurrence translates directly into the algebraic equation for the ordinary generating function , and Mathar's recurrence then drops out as the coefficient form of a 1st-order linear inhomogeneous ODE that we verify by polynomial division modulo the algebraic equation. The polynomial admits the factorization , whose roots are exactly the singularities of . Deutsch's combinatorial interpretation (Motzkin paths of length with two-coloured level-zero horizontal steps) is preserved.
Keywords
Cite
@article{arxiv.2605.04369,
title = {A short proof of Mathar's 2016 recurrence conjecture for OEIS A176677},
author = {Tong Niu},
journal= {arXiv preprint arXiv:2605.04369},
year = {2026}
}
Comments
12 pages