An upper bound for the cardinality of an \(s\)-distance set in Euclidean space (Q2567394): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1007/s00493-003-0032-1 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2048741530 / rank | |||
Normal rank |
Latest revision as of 01:58, 20 March 2024
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