English

New code upper bounds for the folded n-cube

Combinatorics 2018-01-23 v1

Abstract

Let Γ\Gamma denote a distance-regular graph. The maximum size of codewords with minimum distance at least dd is denoted by A(Γ,d)A(\Gamma,d). Let n\square_n denote the folded nn-cube H(n,2)H(n,2). We give an upper bound on A(n,d)A(\square_n,d) based on block-diagonalizing the Terwilliger algebra of n\square_n and on semidefinite programming.The technique of this paper is an extension of the approach taken by A. Schrijver \cite{s} on the study of A(H(n,2),d)A(H(n,2),d).

Keywords

Cite

@article{arxiv.1801.06971,
  title  = {New code upper bounds for the folded n-cube},
  author = {Lihang Hou and Bo Hou and Suogang Gao and Wei-Hsuan Yu},
  journal= {arXiv preprint arXiv:1801.06971},
  year   = {2018}
}
R2 v1 2026-06-22T23:51:34.893Z