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

MaRDI QIDQ1276005zbMATH OpenFDO

Authors Yu. V. Tarannikov

Publication date 14 January 1999

Published in Moscow University Mathematics Bulletin (Search for Journal in Brave)

zbMATH Keywords

Boolean functionsweight estimates

Mathematics Subject Classification ID

Boolean functions (06E30)

Review text

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. \]

Recommendations

• Classification of Boolean functions where affine functions are uniformly distributed
• Boolean degree 1 functions on some classical association schemes
• scientific article; zbMATH DE number 7267634
• Publication:4939983
• scientific article; zbMATH DE number 1303958
• Some results on homogeneous symmetric polynomial-like Boolean functions
• On the Probabilistic Degrees of Symmetric Boolean Functions
• On the probabilistic degrees of symmetric Boolean functions
• The Nonhomomorphicity of Boolean Functions
• On equivalence classes of Boolean functions

Cited in

(1)

• Boolean degree 1 functions on some classical association schemes

This page was built for publication: A class of Boolean functions homogeneously distributed over balls with degree 1

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1276005)