Work

A counterexample to a conjecture of Chirvasitu and Cusick on binomial rules matrices

Year: 2026
Type: preprint
Abstract: Chirvasitu and Cusick conjectured that for all i > j >= 1 the multiplicative order of R(i,j)/sqrt(2) equals 2 lcm(4, i-j, i+j), where R(i,j) is the rules matrix of the binomial quadratic rotation symmetric Boolean function (0,j)+(0,i) (arXiv:2304.12734, Conjecture 6.1). We show that this fails for (i,j) = (8,4): the order is 48, not 24. The accompanying script verify_R84.py builds R(8,4) from the definition and checks by exact integer arithmetic that tr R(8,4)^24 = 0 and R(8,4)^48 = 2^24 I.
Author: Kim, KangSu
Institution: Myongji University
Language: English
Open Access status: green
OpenAlex ID: W7236623175
Cites: 1
Cited by:
Related to: 9