学术活动

当前位置:首页>>学术交流>>学术活动

On binary codes with two distances

主 讲 人 :Konstantin Vorobev    博士后

活动时间:05月28日14时30分    

地      点 :理科群1号楼D203室

讲座内容:

We are interested in the value A_2(n, {d_1, d_2}) defined as the maximal size of a binary code of length n with two distances d_1 and d_2. It was recently proved by Barg et al. that A_2(n, {d_1, d_2}) ≤ 1 + n(n-1)/2. In this talk, we will discuss results from recent works and. One of these results is for the case d_2 = d_1 + 2, when d_1 is even. We prove that for every fixed even d there exists an integer n_0(d) such that for every n >= n_0(d) any optimal code of length n with distances d and d + 2 is isomorphic to a constant weight code (or equivalently, to a partial Steiner system). We also provide upper bounds on n_0(d) for d = 4 and d = 6. In addition, we provide linear on n upper bounds for the cases d_2>2d_1 and when d_1+d_2 is odd. The author was supported by the NSP P. Beron project CP-MACT. This talk is based on joint papers with Ivan Landjev and Assia Rousseva.

主讲人介绍:

Konstantin Vorobev is a postdoctoral fellow at the Institute of Mathematics and Informatics BAS, Bulgaria. He works in the field of Algebraic Combinatorics and Coding Theory.