Semidefinite bounds for mixed binary/ternary codes
Combinatorics
2018-04-03 v2 Optimization and Control
Representation Theory
Abstract
For nonnegative integers and , let denote the maximum cardinality of a code of length , with binary coordinates and ternary coordinates (in this order) and with minimum distance at least . For a nonnegative integer , let denote the collection of codes of cardinality at most . For , define . Then is upper bounded by the maximum value of , where is a function such that and if has minimum distance less than , and such that the matrix is positive semidefinite for each . By exploiting symmetry, the semidefinite programming problem for the case is reduced using representation theory. It yields new upper bounds that are provided in tables
Cite
@article{arxiv.1606.06930,
title = {Semidefinite bounds for mixed binary/ternary codes},
author = {Bart Litjens},
journal= {arXiv preprint arXiv:1606.06930},
year = {2018}
}
Comments
12 pages; some typos have been fixed. Accepted for publication in Discrete Mathematics