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
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
0.7485401034355164
0 references
0.7228716611862183
0 references
0.7227064371109009
0 references
0.7213620543479919
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