A class of Boolean functions homogeneously distributed over balls with degree 1 (Q1276005)

From MaRDI portal





scientific article; zbMATH DE number 1240171
Language Label Description Also known as
default for all languages
No label defined
    English
    A class of Boolean functions homogeneously distributed over balls with degree 1
    scientific article; zbMATH DE number 1240171

      Statements

      A class of Boolean functions homogeneously distributed over balls with degree 1 (English)
      0 references
      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

      Identifiers