On a generalization of distance sets
Abstract
A subset in the -dimensional Euclidean space is called a -distance set if there are exactly distinct distances between two distinct points in and a subset is called a locally -distance set if for any point in , there are at most distinct distances between and other points in . Delsarte, Goethals, and Seidel gave the Fisher type upper bound for the cardinalities of -distance sets on a sphere in 1977. In the same way, we are able to give the same bound for locally -distance sets on a sphere. In the first part of this paper, we prove that if is a locally -distance set attaining the Fisher type upper bound, then determining a weight function , is a tight weighted spherical -design. This result implies that locally -distance sets attaining the Fisher type upper bound are -distance sets. In the second part, we give a new absolute bound for the cardinalities of -distance sets on a sphere. This upper bound is useful for -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 -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 -space with more than 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.
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