Geometrical Bijections in Discrete Lattices

We define uniformly spread sets as point sets in d-dimensional Euclidean space that are wobbling equivalent to the standard lattice ℤd. A linear image ϕ(ℤd) of ℤd is shown to be uniformly spread if and only if det(ϕ) = 1. Explicit geometrical and number-theoretical constructions are given. In 2-dime...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Combinatorics, probability & computing probability & computing, 1999-01, Vol.8 (1-2), p.109-129
Hauptverfasser: CARSTENS, HANS-GEORG, DEUBER, WALTER A., THUMSER, WOLFGANG, KOPPENRADE, ELKE
Format: Artikel
Sprache:eng
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We define uniformly spread sets as point sets in d-dimensional Euclidean space that are wobbling equivalent to the standard lattice ℤd. A linear image ϕ(ℤd) of ℤd is shown to be uniformly spread if and only if det(ϕ) = 1. Explicit geometrical and number-theoretical constructions are given. In 2-dimensional Euclidean space we obtain bounds for the wobbling distance for rotations, shearings and stretchings that are close to optimal. Our methods also allow us to analyse the discrepancy of certain billiards. Finally, we take a look at paradoxical situations and exhibit recursive point sets that are wobbling equivalent, but not recursively so.
ISSN:0963-5483
1469-2163
DOI:10.1017/S0963548398003484