The clique function's maximal flat-spectrum conjecture for the {I,H}^n transform set

From papers

Let nn be a positive integer, let {I,H}n\{I,H\}^n denote the transform set consisting of nn choices between the identity transform II and the Hadamard transform HH, and let the clique function be the Boolean function defined in (clique). A Boolean function has a flat spectrum with respect to a transform set when all spectral coefficients have the same magnitude. Clique-function maximality conjecture. Over the set of all Boolean functions, the clique function maximizes the number of flat spectra with respect to {I,H}n\{I,H\}^n. Computational results establish this for n5n\leq 5 over all Boolean functions and for n8n\leq 8 over quadratic Boolean functions; the general claim remains open.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Constanza Riera, George Petrides and Matthew G. Parker, “Generalised Bent Criteria for Boolean Functions (II)”, arXiv:cs/0502050 (2005).

Solutions 0

No solutions have been posted yet.