English

Bounds for sets with few distances distinct modulo a prime ideal

Metric Geometry 2023-05-09 v3 Combinatorics

Abstract

Let OK\mathcal{O}_K be the ring of integers of an algebraic number field KK embedded into C\mathbb{C}. Let XX be a subset of the Euclidean space Rd\mathbb{R}^d, and D(X)D(X) be the set of the squared distances of two distinct points in XX. In this paper, we prove that if D(X)OKD(X)\subset \mathcal{O}_K and there exist ss values a1,,asOKa_1,\ldots, a_s \in \mathcal{O}_K distinct modulo a prime ideal p\mathfrak{p} of OK\mathcal{O}_K such that each aia_i is not zero modulo p\mathfrak{p} and each element of D(X)D(X) is congruent to some aia_i, then X(d+ss)+(d+s1s1)|X| \leq \binom{d+s}{s}+\binom{d+s-1}{s-1}.

Keywords

Cite

@article{arxiv.2203.04492,
  title  = {Bounds for sets with few distances distinct modulo a prime ideal},
  author = {Hiroshi Nozaki},
  journal= {arXiv preprint arXiv:2203.04492},
  year   = {2023}
}

Comments

8 pages, no figure

R2 v1 2026-06-24T10:06:50.659Z