On a convolution of linear recurring sequences over finite fields
Let \(F\) be a finite field and \(S_ F\) the \(F\) algebra of all sequences \({\mathbf s}=(s_ 0,s_ 1,\dots)\) over \(F\). For a nonconstant monic polynomial \(f(x)\) over \(F\), let \(S_ F(f(x))\) denote the set of all homogeneous linear recurring sequences over \(F\) with characteristic polynomial \(f(x)\). For \({\mathbf s},{\mathbf t}\in S_ F(f(x))\), define the convolution by \(u_ n=\sum_ i s_ i t_{n-i}\). Denote by \(S_ F(f(x))* S_ F(g(x))\) the subspace of \(S_ F\) spanned by all convolutions \({\mathbf s}*{\mathbf t}\), \({\mathbf s}\in S_ F(f(x))\), \({\mathbf t}\in S_ F(g(x))\). It is shown here that \[ S_ F(f(x))* S_ F(g(x))\subseteq S_ F(f(x)g(x)). \]
- On a convolution of linear recurring sequences over finite fields. II
- On interleaved sequences over finite fields
- Linear recurring sequences over rings and modules
- Values of linear recurring sequences of vectors over finite fields
- Convolution of linear recurrent sequences
- scientific article; zbMATH DE number 746118 (Why is no real title available?)
- On certain recurrent and automatic sequences in finite fields
- A correspondence between the isobaric ring and multiplicative arithmetic functions
- Some notes on the algebraic structure of linear recurrent sequences
This page was built for publication: On a convolution of linear recurring sequences over finite fields
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1188278)
