Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Bounds for sets with few distances distinct modulo a prime ideal - MaRDI portal

Bounds for sets with few distances distinct modulo a prime ideal (Q6042826)

From MaRDI portal
scientific article; zbMATH DE number 7681946
Language Label Description Also known as
English
Bounds for sets with few distances distinct modulo a prime ideal
scientific article; zbMATH DE number 7681946

    Statements

    Bounds for sets with few distances distinct modulo a prime ideal (English)
    0 references
    0 references
    4 May 2023
    0 references
    For each subset \(X\subset \mathbb{R}^d\), let \(D(X)\) be the set of distinct squared distances between any two points in \(X\). Also, let \(\mathfrak{p}\) be a prime ideal of the ring of integers, \(A = \mathcal{O}_K\), of an algebraic number field~\(K\) embedded into~\(\mathbb{C}\). The author of paper under review proves that, if \(D(X)\subset \mathcal{O}_K\) and there exist \(s\) values \(a_1,\ldots,a_s\in\mathcal{O}_K\) that are distinct and non-zero modulo \(\mathfrak{p}\) such that each element of \(D(X)\) is congruent to some \(a_i\), then \[ |X| \leq \binom{d+s}{s} + \binom{d+s-1}{s-1}. \] This result strongly generalises a similar bound by \textit{A. Blokhuis} [Few-distance sets. Amsterdam: Mathematisch Centrum (1984; Zbl 0548.51014)]. The paper under review is well-written and is a very nice addition to the literature on \(s\)-distance sets.
    0 references
    0 references
    \(s\)-distance set
    0 references
    algebraic number field
    0 references

    Identifiers