Periodicities in the Riordan arrays of polynomials over finite fields

arXiv:2607.13442 2026 Architecture 1 ideas extracted · analyzed Aug 30, 2026

What the math gives to ML

The paper gives an exact finite-state description of coefficient sequences generated by Riordan arrays over finite fields: after a transient, every column is represented by repeatedly applying a circulant matrix over \(\mathbb{F}_q\). The transferable asset is not the generating-function notation itself, but the resulting linear dynamical system with bounded state space, exact periodic orbits, and very cheap shared transition structure. This suggests a modular recurrent/state-space core whose long-horizon behavior is guaranteed to be periodic or eventually periodic, with the nonlinear neural network used only for input injection and readout. The first useful target is algorithmic tasks requiring exact modular counting or bounded symbolic memory, where ordinary floating-point recurrent models often suffer from drift.

Ideas from this paper

Unverified 2026

Finite-Orbit Circulant State Core

Replace the linear state transition in a small recurrent or state-space module by a circulant matrix acting on a vector over a finite field. The hidden state then has only finitely many possible values and follows an exactly periodic orbit after at most \(q^n\) states, eliminating numerical drift on modular-counting and symbolic-memory tasks. A learned real-valued encoder and decoder can surround the discrete core, while the transition itself is fixed, searched, or trained with a…

Useful6/10
Difficulty6/10
Novelty8/10
Paper: Periodicities in the Riordan arrays of polynomials over finite fields arXiv:2607.13442