Integral point sets over Z_n^m

Titelangaben

Kohnert, Axel ; Kurz, Sascha:
Integral point sets over Z_n^m.
In: Discrete Applied Mathematics. Bd. 157 (2009) Heft 9 . - S. 2105-2117.
ISSN 1872-6771
DOI: https://doi.org/10.1016/j.dam.2007.10.019

Volltext

Link zum Volltext (externe URL):

Weitere URLs

Abstract

There are many papers studying properties of point sets in the Euclidean space Em or on integer grids Zm, with pairwise integral or rational distances. In this article we consider the distances or coordinates of the point sets which instead of being integers are elements of Z/Zn, and study the properties of the resulting combinatorial structures.

Abstract in weiterer Sprache

Viele Autoren studieren die Eigenschaften von Punktmengen in Euklidischen Räumen bzw. ganzzahligen Gittern, bei denen die paarweisen Abstände rational bzw. ganzzahlig sind. Hier betrachten wir Punktmengen bei denen die paarweisen Abstände und Koordinaten Elemente aus dem Restklassenring Z modulo nZ sind. Die enstehenden kombinatorischen Strukturen werden untersucht.