Module structure of doubly periodic arrays over finite fields (Q1387487)

From MaRDI portal





scientific article; zbMATH DE number 1159299
Language Label Description Also known as
default for all languages
No label defined
    English
    Module structure of doubly periodic arrays over finite fields
    scientific article; zbMATH DE number 1159299

      Statements

      Module structure of doubly periodic arrays over finite fields (English)
      0 references
      0 references
      0 references
      6 December 2000
      0 references
      Let \(F\) be a finite field. An array \(A\) of dimension \(2\) is an infinite matrix \(A=(A_{k})_{k\in \mathbb{Z}^{2}}\) over \(F\). Let \(t\in \mathbb{Z}^{2}\). The \(t\)-translate of \(A\), written as \(_{t}A\) is defined by \((_{t}A)_{i}=A_{i+t} \text{for all} i\in \mathbb{Z}^{2}\). If \(_{t}A=A\), then \(t\) is called a period of \(A\). The set \(P\) of periods of \(A\) is an abelian subgroup of \(\mathbb{Z}^{2}\). If \(P\) has a basis with two elements, then \(A\) is called a doubly periodic array. Let \(f(z)=\sum_{i}f_{i}z^{i}\in R=F[x,y]\), \(z=(x,y)\), \(i=(i_{1},i_{2})\), \(z^{i}= x^{i_{1}}y^{i_{2}}\). Define the action of \(f(z)\) on an array \(A\) by \(f(z)A=\sum_{k}f_{k} \times _{k}A.\) If \(f(z)A=0\), then \(A\) is called a linear recurring array. In this paper, the authors only study linear recurring arrays which are doubly periodic arrays. Let \(W(F)\) be the set of all doubly periodic arrays over \(F\) which is a linear space. For any ideal \(I\) of \(R\), let \(G(I)=\{A\in W(F) \mid f(z)A=0 \text{ for all} f\in I\}\). Then \(G(I)\) is a linear subspace of \(W(F)\). The necessary and sufficient conditions for \(G(I)\) as an \(R/I\)-module to be cyclic are studied in this paper.
      0 references
      0 references
      doubly periodic array
      0 references
      Gröbner bases
      0 references
      cyclic module
      0 references
      linear recurring arrays
      0 references

      Identifiers