English

On a generalization of distance sets

Combinatorics 2009-12-10 v2

Abstract

A subset XX in the dd-dimensional Euclidean space is called a kk-distance set if there are exactly kk distinct distances between two distinct points in XX and a subset XX is called a locally kk-distance set if for any point xx in XX, there are at most kk distinct distances between xx and other points in XX. Delsarte, Goethals, and Seidel gave the Fisher type upper bound for the cardinalities of kk-distance sets on a sphere in 1977. In the same way, we are able to give the same bound for locally kk-distance sets on a sphere. In the first part of this paper, we prove that if XX is a locally kk-distance set attaining the Fisher type upper bound, then determining a weight function ww, (X,w)(X,w) is a tight weighted spherical 2k2k-design. This result implies that locally kk-distance sets attaining the Fisher type upper bound are kk-distance sets. In the second part, we give a new absolute bound for the cardinalities of kk-distance sets on a sphere. This upper bound is useful for kk-distance sets for which the linear programming bound is not applicable. In the third part, we discuss about locally two-distance sets in Euclidean spaces. We give an upper bound for the cardinalities of locally two-distance sets in Euclidean spaces. Moreover, we prove that the existence of a spherical two-distance set in (d1)(d-1)-space which attains the Fisher type upper bound is equivalent to the existence of a locally two-distance set but not a two-distance set in dd-space with more than d(d+1)/2d(d+1)/2 points. We also classify optimal (largest possible) locally two-distance sets for dimensions less than eight. In addition, we determine the maximum cardinalities of locally two-distance sets on a sphere for dimensions less than forty.

Keywords

Cite

@article{arxiv.0906.0199,
  title  = {On a generalization of distance sets},
  author = {Hiroshi Nozaki and Masashi Shinohara},
  journal= {arXiv preprint arXiv:0906.0199},
  year   = {2009}
}

Comments

17 pages, 1 figure

R2 v1 2026-06-21T13:08:10.460Z