Uniqueness of the distribution of zeroes of primitive level sequences over \(\mathbb Z/(p^e)\) (Q2567151)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Uniqueness of the distribution of zeroes of primitive level sequences over \(\mathbb Z/(p^e)\)
scientific article

    Statements

    Uniqueness of the distribution of zeroes of primitive level sequences over \(\mathbb Z/(p^e)\) (English)
    0 references
    0 references
    0 references
    29 September 2005
    0 references
    Let \(G(f(x),p^e)\) be the set of all linear recurring sequences over \(\mathbb{Z}/(p^e)\) (with \(p\) prime) which are generated by the polynomial \(f(x)\). For a sequence \(\underline{a}\in G(f(x),p^e)\), let \(\underline{a}=\underline{a}_0+p\cdot\underline{a}_1+\ldots+p^{e-1}\cdot\underline{a}_{e-1}\) be its unique \(p\)-adic decomposition with sequences \(\underline{a}_i\) over \(\mathbb{Z}/(p)\). In case of primitive \(f(x)\), all information about the sequence \(\underline{a}\) is already contained in the highest level sequence \(\underline{a}_{e-1}\), that is, for \(\underline{a},\underline{b}\in G(f(x),p^e)\), we have \(\underline{a}=\underline{b}\) if and only if \(\underline{a}_{e-1}=\underline{b}_{e-1}\). The authors consider now the uniqueness of \(\underline{a}_{e-1}\) in terms of the distribution of its zeros. They prove that for any primitive \(f\in\mathbb{Z}/(p^e)[x]\) with \(p\geq 5\) and \(e\geq2\), the sequences \(\underline{a},\underline{b}\in G(f(x),p^e)\), \(\underline{a}\not=\underline{0}\) are equal, if \(a_{e-1}(t)=0\) if and only if \(b_{e-1}(t)=0\) for all \(t\geq0\). As a consequence, the equivalence of \(\underline{a}=\underline{b}\) and \(\underline{a}_{e-1}^k=\underline{b}_{e-1}^k\) for some integer \(k\geq 0\) is obtained.
    0 references
    0 references
    integer residue ring
    0 references
    linear recurring sequences
    0 references
    distribution of zeros
    0 references
    primitive sequences
    0 references
    level sequences
    0 references
    0 references