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
    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