中文

包含汉明图 $H(n,m)$ 表示的极大 $m$-距离集

组合数学 2016-09-22 v2

摘要

欧氏空间 Rd\mathbb{R}^d 中的集合 XX 称为 mm-距离集,如果 XX 中两个不同点之间的欧氏距离集合的大小为 mm。若 Rd\mathbb{R}^d 中不存在向量 xx 使得 XX{x}\{x\} 的并仍然只有 mm 个距离,则称 Rd\mathbb{R}^d 中的 mm-距离集 XX 是极大的。Bannai--Sato--Shigezumi (2012) 研究了包含约翰逊图 J(n,m)J(n,m) 的欧氏表示的极大 mm-距离集。本文将同样的问题推广到汉明图 H(n,m)H(n,m)H(n,m)H(n,m) 的欧氏表示是 Rm(n1)\mathbb{R}^{m(n-1)} 中的一个 mm-距离集。我们证明了使得 H(n,m)H(n,m) 的表示作为 mm-距离集不是极大的最大 nnm2+m1m^2 + m - 1。此外,我们对 m4m\leq 4 及任意 nn 下包含 H(n,m)H(n,m) 表示的最大的 mm-距离集进行了分类。我们还对 R2n1\mathbb{R}^{2n-1} 中包含 H(n,2)H(n,2) 表示的极大 22-距离集进行了分类。

关键词

引用

@article{arxiv.1602.01215,
  title  = {Maximal $m$-distance sets containing the representation of the Hamming graph $H(n,m)$},
  author = {Saori Adachi and Rina Hayashi and Hiroshi Nozaki and Chika Yamamoto},
  journal= {arXiv preprint arXiv:1602.01215},
  year   = {2016}
}

备注

19 pages, no figure