Integral point sets over finite fields

نویسنده

  • Sascha Kurz
چکیده

We consider point sets in the affine plane Fq where each Euclidean distance of two points is an element of Fq . These sets are called integral point sets and were originally defined in m-dimensional Euclidean spaces Em. We determine their maximal cardinality I(Fq , 2). For arbitrary commutative rings R instead of Fq 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.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Inclusion-maximal integral point sets over finite fields

We consider integral point sets in affine planes over finite fields. Here an integral point set is a set of points in F2q where the formally defined Euclidean distance of every pair of points is an element of Fq. From another point of view we consider point sets over F2q with few and prescribed directions. So this is related to Rédei’s work. Another motivation comes from the field of ordinary i...

متن کامل

Maximal integral point sets in affine planes over finite fields

Motivated by integral point sets in the Euclidean plane, we consider integral point sets in affine planes over finite fields. An integral point set is a set of points in the affine plane F2q over a finite field Fq, where the formally defined squared Euclidean distance of every pair of points is a square in Fq. It turns out that integral point sets over Fq can also be characterized as affine poi...

متن کامل

Integral Cayley Graphs Generated by Distance Sets in Vector Spaces over Finite Fields

Si Li and the fourth listed author (2008) considered unitary graphs attached to the vector spaces over finite rings using an analogue of the Euclidean distance. These graphs are shown to be integral when the cardinality of the ring is odd or the dimension is even. In this paper, we show that the statement also holds for the remaining case: the cardinality of the ring is even and the dimension i...

متن کامل

The Divergence Theorem for Unbounded Vector Fields

In the context of Lebesgue integration, we derive the divergence theorem for unbounded vector fields that can have singularities at every point of a compact set whose Minkowski content of codimension greater than two is finite. The resulting integration by parts theorem is applied to removable sets of holomorphic and harmonic functions. In the context of Lebesgue integration, powerful divergenc...

متن کامل

Cycle groups of curves over global fields

The purpose of this investigation is to study certain low-dimensional cycle groups of smooth projective curves over global fields of positive characteristic, that is, fields which are finitely generated of transcendence degree one over a finite field. After a brief introduction, we overview some established results in this area and extend them appropriately. Throughout this paper, an algebraic ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Australasian J. Combinatorics

دوره 43  شماره 

صفحات  -

تاریخ انتشار 2009