English

Bounds on $s$-distance sets with strength $t$

Combinatorics 2019-08-17 v1

Abstract

A finite set XX in the Euclidean unit sphere is called an ss-distance set if the set of distances between any distinct two elements of XX has size ss. We say that tt is the strength of XX if XX is a spherical tt-design but not a spherical (t+1)(t+1)-design. Delsarte-Goethals-Seidel gave an absolute bound for the cardinality of an ss-distance set. The results of Neumaier and Cameron-Goethals-Seidel imply that if XX is a spherical 2-distance set with strength 2, then the known absolute bound for 2-distance sets is improved. This bound are also regarded as that for a strongly regular graph with the certain condition of the Krein parameters. In this paper, we give two generalizations of this bound to spherical ss-distance sets with strength tt (more generally, to ss-distance sets with strength tt in a two-point-homogeneous space), and to QQ-polynomial association schemes. First, for any ss and s1t2s2s-1 \leq t \leq 2s-2, we improve the known absolute bound for the size of a spherical ss-distance set with strength tt. Secondly, for any dd, we give an absolute bound for the size of a QQ-polynomial association scheme of class dd with the certain conditions of the Krein parameters.

Keywords

Cite

@article{arxiv.1008.5383,
  title  = {Bounds on $s$-distance sets with strength $t$},
  author = {Hiroshi Nozaki and Sho Suda},
  journal= {arXiv preprint arXiv:1008.5383},
  year   = {2019}
}
R2 v1 2026-06-21T16:07:38.430Z