A counterexample to a conjecture of Chirvasitu and Cusick on binomial rules matrices
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.
Authors
- KANGSU KIM
Institutions
- Myongji University (KR)
Publication Details
- Journal
- Zenodo (CERN European Organization for Nuclear Research)
- Published
- 2026-11-19
- DOI
- https://doi.org/10.5281/zenodo.24375832
- Primary Topic
- Coding theory and cryptography
- Type
- preprint