Extensions of Knuth's coefficient families (1993), with corrected OEIS links: Werner's conjecture in OEIS A208509, Formula, revision 28
Year: 2026
Type: preprint
Abstract: We give an alternative parity decomposition of Knuth's coefficient families (1993, pp. 285-286), proving Knud Werner's conjecture in OEIS A208509, Formula, revision 28: [x^k]v_n=binomial(n-1,2k+1)+binomial(n,2k+1) for n>=1 and k>=0. We identify the Pascal and Morgan-Voyce antecedents, prove the companion formula and all column generating functions, correct the A003948 and A054334 cross-references and two A090131 details, reprove established column interpretations and Blanco Gomez's 2026 solution of Chu's square-covering conjecture, and give an arbitrary-coupling initial-value formula over every commutative ring.
Authors: Ma, Haobo, Zhang, Wenlin
Institution: National University of Singapore
Language: English
Subfield: Discrete Mathematics and Combinatorics
Field: Mathematics
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W7229409357
