Constructions of maximum few-distance sets in euclidean spaces

Patric R.J. Östergård*, Ferenc Szollosi

*Tämän työn vastaava kirjoittaja

Tutkimustuotos: LehtiartikkeliArticleScientificvertaisarvioitu

3 Sitaatiot (Scopus)
50 Lataukset (Pure)

Abstrakti

A finite set of vectors X in the d-dimensional Euclidean space Rd is called an s-distance set if the set of mutual distances between distinct elements of X has cardinality exactly s. In this paper we present a combined approach of isomorph-free exhaustive generation of graphs and Gröbner basis computation to classify the largest 3-distance sets in R4, the largest 4-distance sets in R3, and the largest 6-distance sets in R2. We also construct new examples of large s-distance sets in Rd for d ≤ 8 and s ≤ 6, and independently verify several earlier results from the literature.

AlkuperäiskieliEnglanti
ArtikkeliP1.23
Sivumäärä18
JulkaisuElectronic Journal of Combinatorics
Vuosikerta27
Numero1
DOI - pysyväislinkit
TilaJulkaistu - 24 tammik. 2020
OKM-julkaisutyyppiA1 Julkaistu artikkeli, soviteltu

Sormenjälki

Sukella tutkimusaiheisiin 'Constructions of maximum few-distance sets in euclidean spaces'. Ne muodostavat yhdessä ainutlaatuisen sormenjäljen.

Siteeraa tätä