Analysis reveals that certain vectors meet the propagation criterion for strict majority Boolean functions, indicating important structural properties.
In this paper we investigate the propagation criterion for strict majority symmetric Boolean functions. With the use of the theory of Krawtchouk polynomials it is shown that vectors whose Hamming weight differs from n /2 by at most 1/2 satisfy the propagation criterion for strict majority functions in n variables, where ⌊ n /2⌋ is odd.
No takes yet. Share an insight, caveat, or question.
Gleb Andreevich Isaev (2025) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: