No label defined (Q3972077)
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 15441
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 15441 |
Statements
25 June 1992
0 references
\(n\)-stage \(m\)-sequence
0 references
monomial functions
0 references
0.98246723
0 references
0 references
0.8405773
0 references
0.83861774
0 references
[For the entire collection see Zbl 0693.00019.] Let \(a=(a_ 0,a_ 1,\dots)\) be an \(n\)-stage \(m\)-sequence over the binary field \(F_ 2\). For any \[ \psi\in F_ 0[x_ 0,\dots,x_{2^ n- 2}],\quad\hbox{denote}\quad \psi(a)=(\psi(a_ 0,\dots,a_{2^ n-2}), \psi(a_ 1,\dots,a_{2^ n-1}),\dots). \] If \(\psi_ 1(a)=\psi_ 2(a)\), then \(\psi_ 1\) and \(\psi_ 2\) are said to be equivalent. If there is a \(\psi_ 2\) such that \(\deg \psi_ 2<\deg \psi_ 1\) and \(\psi_ 1\) and \(\psi_ 2\) are equivalent, then \(\psi_ 1\) is said to be degenerate. This paper discusses the equivalence and nondegeneracy of monomial functions. Among others, for any \(\psi(x_{\ell_ 1},\dots,x_{\ell_ r})=x_{\ell_ 1}\dots x_{\ell_ r}\), \(0\leq \ell_ 1 <\ell_ 2<\dots <\ell_ r\leq 2^ n-2\), it is shown in this paper that \(\psi\) is nondegenerate iff the \(r\) positions \(\ell_ 1,\dots,\ell_ r\) are linear independent and that the number of \(r\)-ary monomial functions in \(F_ 2[x_ 0,\dots,x_{2^ n-2}]\) equivalent to \(\psi\) is \(2^{r(r-1)/2}\prod_{i=1}^{r-1} (2^ i-1)/r!\).
0 references