English

Semidefinite programming bounds for binary codes from a split Terwilliger algebra

Information Theory 2023-06-13 v4 Combinatorics math.IT

Abstract

We study the upper bounds for A(n,d)A(n,d), the maximum size of codewords with length nn and Hamming distance at least dd. Schrijver studied the Terwilliger algebra of the Hamming scheme and proposed a semidefinite program to bound A(n,d)A(n, d). We derive more sophisticated matrix inequalities based on a split Terwilliger algebra to improve Schrijver's semidefinite programming bounds on A(n,d)A(n, d). In particular, we improve the semidefinite programming bounds on A(18,4)A(18,4) to 65516551.

Keywords

Cite

@article{arxiv.2203.06568,
  title  = {Semidefinite programming bounds for binary codes from a split Terwilliger algebra},
  author = {Pin-Chieh Tseng and Ching-Yi Lai and Wei-Hsuan Yu},
  journal= {arXiv preprint arXiv:2203.06568},
  year   = {2023}
}

Comments

15 pages