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

      0 references
      0 references
      0 references
      0 references
      25 June 1992
      0 references
      \(n\)-stage \(m\)-sequence
      0 references
      monomial functions
      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

      Identifiers