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
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