Semidefinite programming bounds for binary codes from a split Terwilliger algebra

DOI10.1007/S10623-023-01250-4MaRDI QIDQ6074024zbMATH OpenOpenAlexFDO

Authors Pin-Chieh Tseng, Ching-Yi Lai, Wei-Hsuan Yu

Publication date 12 October 2023

Published in Designs, Codes and Cryptography (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2203.06568

zbMATH Keywords

Terwilliger algebrabinary codessemidefinite programdistance distributionweight enumeration

Mathematics Subject Classification ID

Semidefinite programming (90C22) Bounds on codes (94B65)

Abstract: We study the upper bounds for $A(n,d)$, the maximum size of codewords with length $n$ and Hamming distance at least $d$. Schrijver studied the Terwilliger algebra of the Hamming scheme and proposed a semidefinite program to bound $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)$. In particular, we improve the semidefinite programming bounds on $A(18,4)$ to $6551$.

Recommendations

• New Code Upper Bounds From the Terwilliger Algebra and Semidefinite Programming
• New upper bounds for nonbinary codes based on the Terwilliger algebra and semidefinite programming
• Strengthened semidefinite programming bounds for codes
• Semidefinite bounds for nonbinary codes based on quadruples
• Uniqueness of codes using semidefinite programming

Cites work

• scientific article; zbMATH DE number 3577144 (Why is no real title available?)
• scientific article; zbMATH DE number 2232233 (Why is no real title available?)
• A comparison of the Delsarte and Lovász bounds
• Algebraic combinatorics. Translated from the Japanese
• Binary codes with a minimum distance of four (Corresp.)
• Bounds for binary codes of length less than 25
• Bounds on sets with few distances
• Bounds on three- and higher-distance sets
• Graph implementations for nonsmooth convex programs
• Improved Semidefinite Programming Bound on Sizes of Codes
• Improved upper bounds on sizes of codes
• Improving the Semidefinite Programming Bound for the Kissing Number by Exploiting Polynomial Symmetry
• Integer Decomposition for Polyhedra Defined by Nearly Totally Unimodular Matrices
• Linear Programming Bounds for Entanglement-Assisted Quantum Error-Correcting Codes by Split Weight Enumerators
• Mac Williams identities and coordinate partitions
• New Bounds for Spherical Two-Distance Sets
• New Code Upper Bounds From the Terwilliger Algebra and Semidefinite Programming
• New bounds for equiangular lines
• New code upper bounds for the folded \(n\)-cube
• New upper bounds for kissing numbers from semidefinite programming
• New upper bounds for nonbinary codes based on the Terwilliger algebra and semidefinite programming
• Semidefinite Code Bounds Based on Quadruple Distances
• Semidefinite Programming Bounds for Constant-Weight Codes
• Semidefinite bounds for nonbinary codes based on quadruples
• Strengthened semidefinite programming bounds for codes
• The sextuply shortened binary Golay code is optimal
• The subconstituent algebra of an association scheme. I
• The subconstituent algebra of an association scheme. II

Cited in

(4)

• Computing separability elements for the sentence-ambient algebra of split ideal codes
• Semidefinite bounds for mixed binary/ternary codes
• New upper bounds for nonbinary codes based on the Terwilliger algebra and semidefinite programming
• Semidefinite programming, multivariate orthogonal polynomials, and codes in spherical caps

This page was built for publication: Semidefinite programming bounds for binary codes from a split Terwilliger algebra

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6074024)