On a convolution of linear recurring sequences over finite fields. II (Q1322066)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On a convolution of linear recurring sequences over finite fields. II
scientific article

    Statements

    On a convolution of linear recurring sequences over finite fields. II (English)
    0 references
    5 May 1994
    0 references
    [For part I, cf. J. Algebra 149, 179-182 (1992; Zbl 0761.11042).] Let \(F\) be a finite field and \(S_ F\) the \(F\)-algebra of all semi- infinite sequences over \(F\). For a nonconstant polynomial \(f\) over \(F\) let \(S_ F (f(x))\) denote the set of all homogeneous linear recurring sequences in \(F\) with characteristic polynomial \(f\). For \({\mathbf s}, {\mathbf t}\in S_ F\) denote the convolution \(u_ n= \sum_{i=0}^ n s_ i t_{n-i}\) by \({\mathbf u}= {\mathbf s}*{\mathbf t}\). Denote by \(S_ F (f(x))* S_ F(g(x))\) the subspace of \(S_ F\) spanned by all such convolutions with \({\mathbf s}\in S_ F (f(x))\) and \({\mathbf t}\in S_ F(g(x))\). It is shown here that \(S_ F (xf(x))* S_ F(g(x))= S_ F(f(x) g(x))\) and also, by counterexample, that \(S_ F (f(x))* S_ F (g(x))\neq S_ F (f(x) g(x))\).
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    finite field
    0 references
    polynomial
    0 references
    homogeneous linear recurring sequences
    0 references
    convolution
    0 references
    0 references
    0 references
    0 references