The clique function's maximal flat-spectrum conjecture for the {I,H}^n transform set
The clique function's maximal flat-spectrum conjecture for the {I,H}^n transform set
Let be a positive integer, let denote the transform set consisting of choices between the identity transform and the Hadamard transform , 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 . Computational results establish this for over all Boolean functions and for 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
Sign in to submit a solution.
No solutions have been posted yet.