Nonexistence of (17, 108, 3) ternary orthogonal array

ЗаглавиеNonexistence of (17, 108, 3) ternary orthogonal array
Вид публикацияJournal Article
Година на публикуване2019
АвториBoumova S, Marinova T, Ramaj T, Stoyanova M
СписаниеAnnuaire de l’Université de Sofia “St. Kliment Ohridski”. Faculté de Mathématiques et Informatique
Том106
Start Page117
Pagination117-126
ISSN1313-9215 (Print) 2603-5529 (Online)
ключови думиdistance distributions, Hamming space, Krawtchouk polynomials, orthogonal arrays
Резюме

We develop a combinatorial method for computing and reducing of the possibilities of distance distributions of ternary orthogonal array (TOA) of given parameters $(n, M, \tau)$. Using relations between distance distributions of arrays under consideration and their relatives we prove certain constraints on the distance distributions of TOAs. This allows us to collect rules for removing distance distributions as infeasible. The main result is nonexistence of $(17,108,34)$ TOA. Our approach allows substantial reduction of the number of feasible distance distributions for known arrays. This could be helpful for other investigations over the classification of the ternary orthogonal arrays.

DOI10.60063/GSU.FMI.106.117-126
2010 MSC

Primary: 05B15; Secondary: 94B25

Прикачен файлРазмер
PDF icon 106-117-126.pdf298.82 KB