A generalization of Larman-Rogers-Seidel's theorem

DOI10.1016/J.DISC.2011.01.026MaRDI QIDQ534036zbMATH OpenOpenAlexFDO

Authors Hiroshi Nozaki

Publication date 10 May 2011

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0912.2387

zbMATH Keywords

metric geometry\(s\)-distance settwo-distance setfew distance set

Mathematics Subject Classification ID

General theory of distance geometry (51K05)

Abstract: A finite set X in the d-dimensional Euclidean space is called an s-distance set if the set of Euclidean distances between any two distinct points of X has size s. Larman--Rogers--Seidel proved that if the cardinality of a two-distance set is greater than 2d+3, then there exists an integer k such that a^2/b^2=(k-1)/k, where a and b are the distances. In this paper, we give an extension of this theorem for any s. Namely, if the size of an s-distance set is greater than some value depending on d and s, then certain functions of s distances become integers. Moreover, we prove that if the size of X is greater than the value, then the number of s-distance sets is finite.

Recommendations

• Bounds on three- and higher-distance sets
• Classification of three-distance sets in two dimensional Euclidean space
• An upper bound for the cardinality of an s-distance set in Euclidean space
• Constructions of maximum few-distance sets in Euclidean spaces
• Spherical two-distance sets

Cites work

• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• scientific article; zbMATH DE number 3827893 (Why is no real title available?)
• scientific article; zbMATH DE number 3895787 (Why is no real title available?)
• scientific article; zbMATH DE number 3503264 (Why is no real title available?)
• scientific article; zbMATH DE number 3234139 (Why is no real title available?)
• 9-Point and 7-Point Configurations in 3-Space
• An upper bound for the cardinality of an s-distance subset in real Euclidean space. II
• An upper bound for the cardinality of an s-distance subset in real euclidean space
• New maximal two-distance sets
• On Two-Distance Sets in Euclidean Space
• Problems in algebraic combinatorics
• Spherical codes and designs
• Spherical two-distance sets
• Tight Spherical Disigns, II
• Tight spherical designs. I

Cited in

(22)

• On 3-distance spherical 5-designs
• Biangular lines revisited
• A softer, stronger Lidskii theorem
• Design theory from the viewpoint of algebraic combinatorics
• Bounds for sets with few distances distinct modulo a prime ideal
• Polynomial properties on large symmetric association schemes
• Rationality of the inner products of spherical \(s\)-distance \(t\)-designs for \(t \geq 2s - 2\), \(s \geq 3\)
• scientific article; zbMATH DE number 1180339 (Why is no real title available?)
• A characterization of \(Q\)-polynomial association schemes
• scientific article; zbMATH DE number 1550940 (Why is no real title available?)
• On the size of maximal binary codes with 2, 3, and 4 distances
• Embedding dimensions of matrices whose entries are indefinite distances in the pseudo-Euclidean space
• Semidefinite programming bounds for spherical three-distance sets
• Constructions of maximum few-distance sets in Euclidean spaces
• A remark on sets with few distances in \(\mathbb{R}^d\)
• Euclidean sets with only one distance modulo a prime ideal
• Harmonic index designs in binary Hamming schemes
• Bounds on three- and higher-distance sets
• Maximal 2-distance sets containing the regular simplex
• On a generalization of distance sets
• Upper bounds for \(s\)-distance sets and equiangular lines
• On spherical designs of some harmonic indices

This page was built for publication: A generalization of Larman-Rogers-Seidel's theorem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q534036)