中文

论避开 $(0,\pm 1)$-向量直径的最大子集

组合数学 2015-11-17 v2

摘要

LmklRm+k+lL_{mkl}\subset \mathbb{R}^{m+k+l} 为含有 mm 个分量为 1-1kk 个分量为 00ll 个分量为 11 的向量集合。本文研究 LmklL_{mkl} 中直径小于 LmklL_{mkl} 直径的最大子集。我们将对 m=1m=1l=2l=2 及任意 kk 的情况分类其最大子集。由此结果,我们可以对包含 Johnson scheme J(9,4)J(9,4) 的欧氏表示的最大 44-距离集进行分类。这是 Bannai、Sato 和 Shigezumi (2012) 提出的一个开放问题。

关键词

引用

@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}
}

备注

12 pages