Walsh-Hadamard traces in semigroups (Q4495706)

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 1488871
Language Label Description Also known as
default for all languages
No label defined
    English
    Walsh-Hadamard traces in semigroups
    scientific article; zbMATH DE number 1488871

      Statements

      0 references
      0 references
      29 May 2001
      0 references
      finite semigroups
      0 references
      Walsh-Hadamard traces
      0 references
      Hamming weights
      0 references
      Walsh-Hadamard traces in semigroups (English)
      0 references
      For each subset \(A\) of a finite semigroup \(S=\{s_1,s_2,\dots,s_n\}\), define a map \(\chi_A\) from \(S\) to \(\{0,1\}\) by \(\chi_A(s)=1\) if \(sA\cap A=\emptyset\) and \(\chi_A(s)=0\) if \(sA\cap A\neq\emptyset\). The Walsh-Hadamard trace of a proper subset \(A\) of \(S\) is defined to be the column vector which is the transpose of \(t_A=(\chi_A(s_1),\chi_A(s_2),\dots,\chi_A(s_n))\). Fix an order on the \(2^n-2\) proper subsets of \(S\) and let \({\mathcal T}_S=(a_{ij})\) be the \(n\times(2^n-2)\) matrix where \(a_{ij}=\chi_{A_j}(s_i)\) for \(1\leq i\leq n\) and \(1\leq j\leq 2^n-2\). \({\mathcal T}_S\) is referred to as the Walsh-Hadamard trace of the semigroup \(S\). The submatrix of \({\mathcal T}_S\) consisting of all those columns which are Walsh-Hadamard traces of subsets of the form \(S\setminus\{s_i\}\), \(1\leq i\leq n\), is referred to as the main part of the Walsh-Hadamard trace of \(S\) and is denoted by \(MPT\). The Hamming weight of \(MPT\) is denoted by \(hwt(MPT)\) and is defined to be the number of ones in \(MPT\). When \(hwt(MPT)=n\), the collection of left zeros of \(S\) is nonempty and is the kernel \(K\) of \(S\). The main result is that if \(|S|=n>2\), then \(hwt(MPT)=n\) if and only if \(S=\bigcup_{s_{j_0}\in K}S_{j_0}\) where \(S_{i_0}S_{j_0}=\{s_{i_0}\}\) for all \(s_{i_0},s_{j_0}\in K\). For the entire collection see [Zbl 0939.00025].
      0 references

      Identifiers