Euclidean sets with only one distance modulo a prime ideal
Abstract
Let be a finite set in the Euclidean space . If the squared distance between any two distinct points in is an odd integer, then the cardinality of is bounded above by , as shown by Rosenfeld (1997) or Smith (1995). They proved that there exists a -point set in having only odd integral squared distances if and only if is congruent to modulo . The distances can be interpreted as an element of the finite field . We generalize this result for a local ring as follows. Let be an algebraic number field that can be embedded into . Fix an embedding of into , and is interpreted as a subfield of . Let be the ring of integers of , and a prime ideal of . Let be the local ring obtained from the localization , which is interpreted as a subring of . If the squared distances of are in and each squared distance is congruent to some constant modulo , then , as shown by Nozaki (2023). In this paper, we prove that there exists a set attaining the upper bound if and only if is congruent to modulo when the finite field is of characteristic 2, and is congruent to modulo when is of characteristic odd. We also provide examples attaining this upper bound.
Cite
@article{arxiv.2303.12331,
title = {Euclidean sets with only one distance modulo a prime ideal},
author = {Hiroshi Nozaki},
journal= {arXiv preprint arXiv:2303.12331},
year = {2025}
}
Comments
11 pages, no figure