## Abstract

For q, n, d ∈ N, let A

L

q

(n, d) denote the maximum cardinality of a code C ⊆ Z

n

q with

minimum Lee distance at least d, where Zq denotes the cyclic group of order q. We consider a semidefinite programming bound based on triples of codewords, which bound can be computed efficiently using symmetry reductions, resulting in several new upper bounds on A

L

q

(n, d).

The technique also yields an upper bound on the independent set number of the nth strong product power of the circular graph Cd,q, which number is related to the Shannon capacity of Cd,q. Here Cd,q is the graph with vertex set Zq, in which two vertices are adjacent if and only if their distance (mod q) is strictly less than d. The new bound does not seem to improve significantly over the bound obtained from Lovász theta-function, except for very small n.

L

q

(n, d) denote the maximum cardinality of a code C ⊆ Z

n

q with

minimum Lee distance at least d, where Zq denotes the cyclic group of order q. We consider a semidefinite programming bound based on triples of codewords, which bound can be computed efficiently using symmetry reductions, resulting in several new upper bounds on A

L

q

(n, d).

The technique also yields an upper bound on the independent set number of the nth strong product power of the circular graph Cd,q, which number is related to the Shannon capacity of Cd,q. Here Cd,q is the graph with vertex set Zq, in which two vertices are adjacent if and only if their distance (mod q) is strictly less than d. The new bound does not seem to improve significantly over the bound obtained from Lovász theta-function, except for very small n.

Original language | English |
---|---|

Article number | 9 |

Pages (from-to) | 2579-2589 |

Number of pages | 11 |

Journal | Discrete Mathematics |

Volume | 342 |

Issue number | 9 |

DOIs | |

Publication status | Published - 2019 |

Externally published | Yes |

## Keywords

- Upper bounds
- Semidefinite programming
- Delsarte
- shannon capacity