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

From MaRDI portal
scientific article
Language Label Description Also known as
English
Module structure of doubly periodic arrays over finite fields
scientific article

    Statements

    Module structure of doubly periodic arrays over finite fields (English)
    0 references
    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
    0 references
    doubly periodic array
    0 references
    Gröbner bases
    0 references
    cyclic module
    0 references
    linear recurring arrays
    0 references