Back to Search Start Over

Geometrical Bijections in Discrete Lattices

Authors :
CARSTENS, HANS-GEORG
DEUBER, WALTER A.
THUMSER, WOLFGANG
KOPPENRADE, ELKE
Source :
Combinatorics, Probability and Computing; January 1999, Vol. 8 Issue: 1-2 p109-129, 21p
Publication Year :
1999

Abstract

We define <e1>uniformly spread sets</e1> as point sets in <e1>d</e1>-dimensional Euclidean space that are wobbling equivalent to the standard lattice ℤ<superscript><e1>d</e1></superscript>. A linear image φ(ℤ<superscript><e1>d</e1></superscript>) of ℤ<superscript><e1>d</e1></superscript> 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.

Details

Language :
English
ISSN :
09635483 and 14692163
Volume :
8
Issue :
1-2
Database :
Supplemental Index
Journal :
Combinatorics, Probability and Computing
Publication Type :
Periodical
Accession number :
ejs1529652