An upper bound for the cardinality of an \(s\)-distance set in Euclidean space (Q2567394)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | An upper bound for the cardinality of an \(s\)-distance set in Euclidean space |
scientific article |
Statements
An upper bound for the cardinality of an \(s\)-distance set in Euclidean space (English)
0 references
4 October 2005
0 references
Let \(X\) be a subset of the Euclidian space \((\mathbb R^n,d)\). Then \(X\) is called an \(s\)-distance set if the cardinality of the set \(\{d(x,y)\mid x,y \in , x \neq y\}\) is equal to \(s\). The authors improve the known upper bound for an \(s\)-distance set in \(\mathbb R^n\) by showing, that if \(X\) is on \(p\) concentric spheres, then \(| X| \leq \sum_{i= 0}^{2p-1} {{m+s-i-1}\choose{s-i}}\). If, furthermore, \(X\) is antipodal, then \(| X| \leq 2\sum_{i= 0}^{p-1} {{m+s-2i-2}\choose{m-1}}\).
0 references
\(s\)-distance set
0 references
antipodal set
0 references
spherial design
0 references
tight design
0 references