Hostname: page-component-586b7cd67f-t7fkt Total loading time: 0 Render date: 2024-11-28T17:27:12.940Z Has data issue: false hasContentIssue false

Geometrical Bijections in Discrete Lattices

Published online by Cambridge University Press:  01 January 1999

HANS-GEORG CARSTENS
Affiliation:
Universität Bielefeld, Postfach 10 01 31, D-33501 Bielefeld, Germany (e-mail: [email protected])
WALTER A. DEUBER
Affiliation:
Universität Bielefeld, Postfach 10 01 31, D-33501 Bielefeld, Germany (e-mail: [email protected])
WOLFGANG THUMSER
Affiliation:
Universität Bielefeld, Postfach 10 01 31, D-33501 Bielefeld, Germany (e-mail: [email protected])
ELKE KOPPENRADE
Affiliation:
Universität Bielefeld, Postfach 10 01 31, D-33501 Bielefeld, Germany (e-mail: [email protected])

Abstract

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.

Type
Research Article
Copyright
© 1999 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)