Uniqueness of the distribution of zeroes of primitive level sequences over Z/(p^e)
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.
- Uniqueness of the distribution of zeroes of primitive level sequences over \(\mathbb Z/(p^e)\). II
- Distribution of \(0\) and \(1\) in the heighest level of primitive sequences over \(\mathbb{Z}/(2^ e)\)
- scientific article; zbMATH DE number 58840
- Distribution of \(0\) and \(1\) in the highest level of primitive sequences over \({\mathbb Z}/(2^ e)\). II.
- \(0,1\) distribution in the highest level sequences of primitive sequences over \(Z_{2e}\)
- A criterion for primitiveness of polynomials over \(\mathbb{Z}{}/(2^ d)\)
- A solution of the Harer-Zagier equation
- Binary sequences derived from ML-sequences over rings. I: Periods and minimal polynomials
- Compressing mappings on primitive sequences over Z/(2e) and its Galois extension
- Distribution of \(0\) and \(1\) in the heighest level of primitive sequences over \(\mathbb{Z}/(2^ e)\)
- Distribution of \(0\) and \(1\) in the highest level of primitive sequences over \({\mathbb Z}/(2^ e)\). II.
- scientific article; zbMATH DE number 3882549 (Why is no real title available?)
- scientific article; zbMATH DE number 3687544 (Why is no real title available?)
- scientific article; zbMATH DE number 58840 (Why is no real title available?)
- scientific article; zbMATH DE number 177033 (Why is no real title available?)
- scientific article; zbMATH DE number 3460471 (Why is no real title available?)
- Linear recurring sequences over rings and modules
- Maximal period polynomials over \(\mathbb{Z}/(p^ d)\)
- Twistor spaces and harmonic maps
- Periods of termwise exclusive ors of maximal length FCSR sequences
- Injectivity on distribution of elements in the compressed sequences derived from primitive sequences over \(\mathbb {Z}_{p^{e}}\)
- New explicit injective compressing mappings on primitive sequences over \(\mathbb{Z}_{p^e}\)
- On the distinctness of maximal length sequences over \(\mathbb Z/(pq)\) modulo 2
- An algorithm to restore a linear recurring sequence over the ring \(R = \mathbb Z_{p^n}\) from a linear complication of its highest coordinate sequence
- Reconstruction of a linear recurrence of maximal period over a Galois ring from its highest coordinate sequence
- On the distinctness of modular reductions of maximal length sequences modulo odd prime powers
- Reconstruction of linear recurrent sequence over prime residue ring from its image
- Reconstruction of linear recurrent sequence over prime residue ring from its image. II
- scientific article; zbMATH DE number 7310248 (Why is no real title available?)
- A construction of new classes of filter generators without equivalent states
- A new result on the distinctness of primitive sequences over \(\mathbb Z/(pq)\) modulo 2
- Distribution of \(0\) and \(1\) in the highest level of primitive sequences over \({\mathbb Z}/(2^ e)\). II.
- A class of injective compressing maps on linear recurring sequences over a Galois ring
- The nonlinear complexity of level sequences over Z/(4)
- Injective maps on primitive sequences over \(\mathbb Z/(p^e)\)
- Uniqueness of the distribution of zeroes of primitive level sequences over \(\mathbb Z/(p^e)\). II
This page was built for publication: Uniqueness of the distribution of zeroes of primitive level sequences over \(\mathbb Z/(p^e)\)
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2567151)
