No label defined (Q5708929)
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 2230870
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 2230870 |
Statements
21 November 2005
0 references
0 references
0.66689086
0 references
0 references
0.64412594
0 references
0.6388685
0 references
0.6209158
0 references
0.61558664
0 references
0.61537325
0 references
For any infinite sequence \(s=(s_0,s_1,\ldots)\) over a ring, \(Ds\), the derivative, means the sequence \((t_0,t_1,\ldots)\), where \(t_i=s_{i+1}-s_i\) for \(i\geq 0\). The depth of \(s\) is the minimal nonnegative integer \(i\) satisfying \(D^is=0\) whenever such an \(i\) exists, or \(\infty\) otherwise. This paper generalizes results of \textit{C. J. Mitchell} [IEEE Trans. Inf. Theory 44, 3146--3150 (1998; Zbl 0932.94033)] from GF(2) to GF\((q)\) and \(Z_c\) and shows the following: 1. Let \(s\) be an infinite sequence over a finite field GF\((p^m)\), where \(p\) is prime. If the depth \(d\) of \(s\) is finite, then the minimal period of \(s\) is \(p^{\lceil\log_p d \rceil}\); conversely, if the minimal period of \(s\) is \(p^{i+1}\), then \(p^i< d\leq p^{i+1}\). 2. Let \(s\) be an infinite sequence over a congruence class ring \(Z_c\), where \(c=\prod_{i=1}^n p_i^{m_i}\), \(p_1,\ldots,p_n\) are different prime numbers. Then the depth of \(s\) is finite if and only if the minimal period of \(s\) on \(Z_{p_i^{m_i}}\) is \(p_i^{k_i}\) for some \(k_i\geq 0\), \(i=1,\ldots, n\).
0 references