Riordan array representation of recursive polynomial sequences, orthogonal polynomial sequences, and $d$-orthogonal polynomial sequences

arXiv:2608.28834 2026 Architecture 1 ideas extracted · analyzed Sep 1, 2026

What the math gives to ML

The paper supplies a structured change-of-basis framework in which polynomial coefficient matrices are replaced by production matrices, with orthogonal-polynomial recurrences appearing as tridiagonal operators and d-orthogonal recurrences as (d+2)-banded lower-Hessenberg operators. This suggests neural layers that compute learned polynomial features through short recurrences rather than dense Vandermonde-like matrix multiplication, reducing parameter count and improving numerical conditioning. The most transferable asset is the equivalence between a basis transform and a sparse recurrence operator, together with the inverse-matrix moment interpretation that can initialize or regularize the learned basis.

Ideas from this paper

Unverified 2026

Banded Production-Matrix Polynomial Layer

Replace a dense learned polynomial-feature transform with a d-orthogonal recurrence whose production matrix is constrained to a (d+2)-banded lower-Hessenberg form. The layer generates successive features using only local recurrence coefficients, giving O(dN) arithmetic and O(dN) parameters for N basis functions instead of O(N^2) dense mixing.

Useful5/10
Difficulty5/10
Novelty7/10
Paper: Riordan array representation of recursive polynomial sequences, orthogonal polynomial sequences, and $d$-orthogonal polynomial sequences arXiv:2608.28834