Title data
Kurz, Sascha:
Integral point sets over finite fields.
Bayreuth
,
2007
![]() |
|
||||||||
Download (296kB)
|
Abstract
We consider point sets in the affine plane GF(q)^2 where each Euclidean distance of two points is an element of GF(q). These sets are called integral point sets and were originally defined in m-dimensional Euclidean spaces. We determine their maximal cardinality I(GF(q),2). For arbitrary commutative rings R instead of GF(q) or for further restrictions as no three points on a line or no four points on a circle we give partial results. Additionally we study the geometric structure of the examples with maximum cardinality.
Abstract in another language
Wir betrachten Punktmengen in der affinen Ebene GF(q)^2, bei denen der Euklidische Abstand zwischen zwei Punkten im Körper GF(q) liegt. Derartige Punktmengen nennen wir ganzzahlige Punktmengen. Ursprünglich wurden sie in Euklidischen Räumen betrachtet. Wir bestimmen die maximale Kardinalität I(GF(q),2) dieser Punktmengen. Für beliebige kommutative Ringe R an Stelle der Körper GF(q) oder für weitere Restriktionen, wie "keine 3 Punkte auf einer Geraden" oder "keine 4 Punkte auf einem Kreis" geben wir erste Teilresultate an. Zusätzlich betrachten wir die geometrische Struktur der Beispiele mit der maximalen Kardinalität.