English

On the largest subsets avoiding the diameter of $(0,\pm 1)$-vectors

Combinatorics 2015-11-17 v2

Abstract

Let LmklRm+k+lL_{mkl}\subset \mathbb{R}^{m+k+l} be the set of vectors which have mm of entries 1-1, kk of entries 00, and ll of entries 11. In this paper, we investigate the largest subset of LmklL_{mkl} whose diameter is smaller than that of LmklL_{mkl}. The largest subsets for m=1m=1, l=2l=2, and any kk will be classified. From this result, we can classify the largest 44-distance sets containing the Euclidean representation of the Johnson scheme J(9,4)J(9,4). This was an open problem in Bannai, Sato, and Shigezumi (2012).

Keywords

Cite

@article{arxiv.1509.01326,
  title  = {On the largest subsets avoiding the diameter of $(0,\pm 1)$-vectors},
  author = {Saori Adachi and Hiroshi Nozaki},
  journal= {arXiv preprint arXiv:1509.01326},
  year   = {2015}
}

Comments

12 pages