The Subconstituent Algebra of an Association Scheme, (Part I)
Journal of Algebraic Combinatorics: An International Journal
Error-Correcting Codes over an Alphabet of Four Elements
Designs, Codes and Cryptography
Bounds on codes over an alphabet of five elements
Discrete Mathematics
Bounds on mixed binary/ternary codes
IEEE Transactions on Information Theory
New code upper bounds from the Terwilliger algebra and semidefinite programming
IEEE Transactions on Information Theory
New proofs of the Assmus-Mattson theorem based on the Terwilliger algebra
European Journal of Combinatorics
A survey on spherical designs and algebraic combinatorics on spheres
European Journal of Combinatorics
Commutative association schemes
European Journal of Combinatorics
Symmetric chains, Gelfand---Tsetlin chains, and the Terwilliger algebra of the binary Hamming scheme
Journal of Algebraic Combinatorics: An International Journal
Hi-index | 0.00 |
We give a new upper bound on the maximum size Aq (n, d) of a code of word length n and minimum Hamming distance at least d over the alphabet of q ≥ 3 letters. By block-diagonalizing the Terwilliger algebra of the nonbinary Hamming scheme, the bound can be calculated in time polynomial in n using semidefinite programming. For q = 3, 4, 5 this gives several improved upper bounds for concrete values of n and d. This work builds upon previous results of Schrijvcr [A. Schrijver, New code upper bounds from the Terwilliger algebra and semidefinite programming, IEEE Trans. Inform. Theory 51 (2005) 2859-2866] on the Terwilliger algebra of the binary Hamming scheme.