English

Integral point sets in higher dimensional affine spaces over finite fields

Combinatorics 2014-01-20 v1

Abstract

We consider point sets in the mm-dimensional affine space Fqm\mathbb{F}_q^m where each squared Euclidean distance of two points is a square in Fq\mathbb{F}_q. It turns out that the situation in Fqm\mathbb{F}_q^m is rather similar to the one of integral distances in Euclidean spaces. Therefore we expect the results over finite fields to be useful for the Euclidean case. We completely determine the automorphism group of these spaces which preserves integral distances. For some small parameters mm and qq we determine the maximum cardinality I(m,q)\mathcal{I}(m,q) of integral point sets in Fqm\mathbb{F}_q^m. We provide upper bounds and lower bounds on I(m,q)\mathcal{I}(m,q). If we map integral distances to edges in a graph, we can define a graph Gm,q\mathfrak{G}_{m,q} with vertex set Fqm\mathbb{F}_q^m. It turns out that Gm,q\mathfrak{G}_{m,q} is strongly regular for some cases.

Keywords

Cite

@article{arxiv.1401.4348,
  title  = {Integral point sets in higher dimensional affine spaces over finite fields},
  author = {Sascha Kurz and Harald Meyer},
  journal= {arXiv preprint arXiv:1401.4348},
  year   = {2014}
}

Comments

20 pages

R2 v1 2026-06-22T02:48:17.060Z