Processing math: 10%
Зарежда Събития

На 31 октомври 2023 г. (вторник) от 16:00 часа в зала 578 на ИМИ-БАН
ще се проведе заседание на семинара на секция
„Математически основи на информатиката”.

Доклад ще изнесе д-р Константин Воробьов (ИМИ – БАН).

Абстракт. In this work, we consider the problem of determining the exact value of A_2(n, {d, d+2}) defined as the maximal cardinality of a binary code of length n with two possible distances d and d+2. We prove that for fixed even d and n big enough, an optimal code must be a constant-weight code of weight d/2+1 with possibly no more than one additional codeword of a different weight.
We also find exact values A_2(n, {4, 6}) and A_2(n, {6, 8}) starting from some n.

This is a joint work with Ivan Landjev.

 

Go to Top