scientific article; zbMATH DE number 15441

From MaRDI portal
Publication:3972077





[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!\).











This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3972077)