No label defined (Q4344253)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1033880
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 1033880

      Statements

      0 references
      0 references
      15 September 1998
      0 references
      cyclic permutations
      0 references
      recurrence sequences
      0 references
      finite fields
      0 references
      vector sequences
      0 references
      linear difference equations
      0 references
      cyclically invariant matrix
      0 references
      The authors begin with definitions and notations. Unfortunately in some cases, they use different notations in the paper than in the definition part. (E.g., at the beginning \(\lambda\) is used for cyclic permutation. Later \(\lambda\) denotes an isomorphism and \(\mu\) is used for cyclic permutation. However, at the definition part \(\mu\) denotes the bound of a polynomial, while in the body of the paper \(d\) is used instead.) Here they define, among other things, the set \(\Omega_k(f(D))\) as the set of \(k\)-dimensional vector sequences over a finite field \(F\) satisfying a linear difference equation determined by the polynomial \(f(D)\in F^{k\times k}[D]\). The authors say that a matrix as well as a polynomial over a ring of matrices is cyclically invariant if it is invariant under the cyclical permutation of the trivial basis. They state some elementary results on \(\Omega_k(f(d))\) and on some special matrix multiplication. A criterion for \(\Omega_k(f(D))=\Omega_k(g(D))\), whose proof is based on a paper of the second author [\textit{S. Singh}, Linear Algebra Appl. 131, 93-106 (1988; Zbl 0705.11080)] is cited. The main result concerns the two dimensional case. If the characteristic of the base field is odd and if \(\Omega_2(f(D))\) is cyclically invariant, then there exists a cyclically invariant polynomial \(g(D)\) such that \(\Omega_2(f(D))=\Omega_2(g(D))\). If the base field has characteristic \(2\), then they can prove the same result only under some extra condition. Finally, the authors give a special example for \(f\) and give some property of the generator of \(\Omega_2(f(D))\). Unfortunately, because of the large amount of misprints, the paper is hard to read and understand.
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references