English

Equitable [[2,10],[6,6]]-partitions of the 12-cube

Combinatorics 2024-08-28 v2 Discrete Mathematics

Abstract

We describe the computer-aided classification of equitable partitions of the 1212-cube with quotient matrix [[2,10],[6,6]][[2,10],[6,6]], or, equivalently, simple orthogonal arrays OA(1536,12,2,7)(1536,12,2,7), or order-77 correlation-immune Boolean functions in 1212 variables with 15361536 ones (which completes the classification of unbalanced order-77 correlation-immune Boolean functions in 1212 variables). We find that there are 103103 equivalence classes of the considered objects, and there are only two almost-OA(1536,12,2,8)(1536,12,2,8) among them. Additionally, we find that there are 4040 equivalence classes of pairs of disjoint simple OA(1536,12,2,7)(1536,12,2,7) (equivalently, equitable partitions of the 1212-cube with quotient matrix [[2,6,4],[6,2,4],[6,6,0]][[2,6,4], [6,2,4], [6,6,0]]) and discuss the existence of a non-simple OA(1536,12,2,7)(1536,12,2,7). 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