English

Maximal $m$-distance sets containing the representation of the Hamming graph $H(n,m)$

Combinatorics 2016-09-22 v2

Abstract

A set XX in the Euclidean space Rd\mathbb{R}^d is called an mm-distance set if the set of Euclidean distances between two distinct points in XX has size mm. An mm-distance set XX in Rd\mathbb{R}^d is said to be maximal if there does not exist a vector xx in Rd\mathbb{R}^d such that the union of XX and {x}\{x\} still has only mm distances. Bannai--Sato--Shigezumi (2012) investigated the maximal mm-distance sets which contain the Euclidean representation of the Johnson graph J(n,m)J(n,m). In this paper, we consider the same problem for the Hamming graph H(n,m)H(n,m). The Euclidean representation of H(n,m)H(n,m) is an mm-distance set in Rm(n1)\mathbb{R}^{m(n-1)}. We prove that the maximum nn is m2+m1m^2 + m - 1 such that the representation of H(n,m)H(n,m) is not maximal as an mm-distance set. Moreover we classify the largest mm-distance sets which contain the representation of H(n,m)H(n,m) for m4m\leq 4 and any nn. We also classify the maximal 22-distance sets in R2n1\mathbb{R}^{2n-1} which contain the representation of H(n,2)H(n,2) for any nn.

Keywords

Cite

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

Comments

19 pages, no figure