English

Permutations of $\mathbb{Z}^d$ with restricted movement

Dynamical Systems 2017-06-26 v4

Abstract

We investigate dynamical properties of the set of permutations of Zd\mathbb{Z}^d with restricted movement, i.e., permutations π\pi of Zd\mathbb{Z}^d such that π(n)n\pi (\mathbf{n})-\mathbf{n} lies, for every nZd\mathbf{n}\in \mathbb{Z}^d, in a prescribed finite set AZdA\subset \mathbb{Z}^d. For d=1d=1, such permutations occur, for example, in restricted orbit equivalence, or in the calculation of determinants of certain bi-infinite multi-diagonal matrices. For d2d\ge2 these sets of permutations provide natural classes of examples of multidimensional shifts of finite type.

Keywords

Cite

@article{arxiv.1510.01068,
  title  = {Permutations of $\mathbb{Z}^d$ with restricted movement},
  author = {Klaus Schmidt and Gabriel Strasser},
  journal= {arXiv preprint arXiv:1510.01068},
  year   = {2017}
}
R2 v1 2026-06-22T11:12:40.131Z