The Easy Coefficients Conjecture for rotation-symmetric quadratic Boolean functions
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.