Equitable [[2,10],[6,6]]-partitions of the 12-cube
Abstract
We describe the computer-aided classification of equitable partitions of the -cube with quotient matrix , or, equivalently, simple orthogonal arrays OA, or order- correlation-immune Boolean functions in variables with ones (which completes the classification of unbalanced order- correlation-immune Boolean functions in variables). We find that there are equivalence classes of the considered objects, and there are only two almost-OA among them. Additionally, we find that there are equivalence classes of pairs of disjoint simple OA (equivalently, equitable partitions of the -cube with quotient matrix ) and discuss the existence of a non-simple OA. Keywords: orthogonal arrays, correlation-immune Boolean functions, equitable partitions, perfect colorings, intriguing sets.
Keywords
Cite
@article{arxiv.2012.00038,
title = {Equitable [[2,10],[6,6]]-partitions of the 12-cube},
author = {Denis S. Krotov},
journal= {arXiv preprint arXiv:2012.00038},
year = {2024}
}
Comments
v2: Section 4 and related data have been added