The Easy Coefficients Conjecture for rotation-symmetric quadratic Boolean functions
Let be an index set, let be the associated rotation-symmetric quadratic Boolean function, and set
Let be the sequence obtained by extending the recursion for the weights of backwards from to , with for . Let be the list of irrational roots of the characteristic polynomial of the rules matrix for , with the distinct roots of the minimal polynomial listed first, followed by duplicates of these roots. Easy Coefficients Conjecture. The resulting sequence satisfies
The conjecture gives a uniform closed form for the weight recursion of rotation-symmetric quadratic Boolean functions. It is proved for MRS quadratic functions, while the general case for the functions described here is not resolved by the supplied text.
References
Primary source
Alexandru Chirvasitu and Thomas W. Cusick, “Quadratic rotation symmetric Boolean functions”, arXiv:2304.12734 (2023).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.