Semidefinite programming bounds for few-distance sets in the Hamming and Johnson spaces
Abstract
We study the maximum cardinality problem of a set of few distances in the Hamming and Johnson spaces. We formulate semidefinite programs for this problem and extend the 2011 works by Barg-Musin and Musin-Nozaki. As our main result, we find new parameters for which the maximum size of two- and three-distance sets is known exactly.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 2022
- DOI:
- 10.48550/arXiv.2206.13617
- arXiv:
- arXiv:2206.13617
- Bibcode:
- 2022arXiv220613617B
- Keywords:
-
- Mathematics - Combinatorics;
- Computer Science - Information Theory
- E-Print:
- Renew the whole article to add more results and authors