A class of Boolean functions homogeneously distributed over balls with degree 1 (Q1276005)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A class of Boolean functions homogeneously distributed over balls with degree 1 |
scientific article |
Statements
A class of Boolean functions homogeneously distributed over balls with degree 1 (English)
0 references
14 January 1999
0 references
Let \(l\) be a nonnegative integer. The Boolean function \(f(x_1,x_2,\dots,x_n)\) is called homogeneously distributed over the balls with degree \(l\) if the absolute value of the weight difference for any two balls with equal radii does not exceed \(l\). The author proves the following result. If an \(n\)-ary Boolean function \(f\) with weight \(W_f\leq 2^{n-1}\) is homogeneously distributed over the balls with degree \(l\), then at least one of the three cases takes place: \[ \text{(a)} W_f\leq 2,\quad\text{(b)} n\leq 4,\quad\text{(c)} n=6, W_f=4. \]
0 references
Boolean functions
0 references
weight estimates
0 references