2016/04/20 by Peter Boyvalenkov, Boyvalenkov, Peter, Tanya Marinova +3
Computer Science · Decision Sciences · Engineering · Mathematics · #FOS: Computer and information sciences #Information Theory (cs.IT) #Optimal Experimental Design Methods #Optimization and Packing Problems #cs.IT #graph theory and CDMA systems #math.IT
paper · pdf · doi:10.48550/arxiv.1604.06117
arxiv created 2016/04/20 · openalex publication_date 2016/04/20 · arxiv updated 2016/04/22 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
We develop and apply combinatorial algorithms for investigation of the feasible distance distributions of binary orthogonal arrays with respect to a point of the ambient binary Hamming space utilizing constraints imposed from the relations between the distance distributions of connected arrays. This turns out to be strong enough and we prove the nonexistence of binary orthogonal arrays of parameters (length, cardinality, strength) =(9,6.24=96,4), (10,6.25,5), (10,7.24=112,4), (11,7.25,5), (11,7.24,4) and (12,7.25,5), resolving the first cases where the existence was undecided so far. For the existing arrays our approach allows substantial reduction of the number of feasible distance distributions which could be helpful for classification results (uniqueness, for example).