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
29 May 2001
0 references
finite semigroups
0 references
Walsh-Hadamard traces
0 references
Hamming weights
0 references
0.7677893042564392
0 references
0.6699576377868652
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