1: \begin{abstract}
2: Discrete point sets $\mathcal{S}$ such as lattices or quasiperiodic
3: Delone sets may permit, beyond their symmetries, certain isometries
4: $R$ such that $\mathcal{S}\cap R\mathcal{S}$ is a subset of
5: $\mathcal{S}$ of finite density. These are the so-called {\em
6: coincidence isometries}. \index{coincidence isometries} They are
7: important in understanding and classifying grain boundaries and
8: twins in crystals and quasicrystals. It is the purpose of this
9: contribution to introduce the corresponding coincidence problem in a
10: mathematical setting and to demonstrate how it can be solved
11: algebraically in dimensions 2, 3 and 4. Various examples both from
12: crystals and quasicrystals are treated explicitly, in particular
13: (hyper-)cubic lattices and quasicrystals with non-crystallographic
14: point groups of type $H_2$, $H_3$ and $H_4$. We derive
15: parametrizations of all linear coincidence isometries, determine the
16: corresponding coincidence index (the reciprocal of the density of
17: coinciding points, also called $\gS$-factor), and finally
18: encapsulate their statistics in suitable Dirichlet series generating
19: functions.
20: \end{abstract}
21: