\documentclass{amsart}
%\usepackage{a4wide}
\usepackage{amsmath,amsfonts,amsthm}

\def\P{\mathbb P}
\newcommand{\Z}{\mathbb{Z}}
\newcommand{\Q}{\mathbb{Q}}
\newcommand{\R}{\mathbb{R}}
\newcommand{\C}{\mathbb{C}}
\newcommand{\order}{\mathfrak{O}}
\newcommand{\Norm}{\mathrm N}

\newtheorem{theorem}{Theorem}
\newtheorem{lemma}{Lemma}
\newtheorem{corollary}{Corollary}
\newtheorem{proposition}{Proposition}

\theoremstyle{remark}
\newtheorem{remark}{Remark}

\begin{document}
\title{General shift radix systems and discrete rotation}
\author{Attila Peth\H o \\
Faculty of Informatics, University of Debrecen \\
petho.attila@inf.unideb.hu}
\maketitle

\centerline{Abstract}

\bigskip
My talk is based on joint research with Carolin Hannusch.

Let $\mathcal{F}$ be a bounded fundamental domain of the action of $\mathbb{Z}^k$ on $\mathbb{R}^k$. For any ${\bf v}\in \R^k$ there exists a unique ${\bf a} \in \Z^k$, such that ${\bf v} - {\bf a}\in \mathcal{F}$, which is denoted by $\lfloor {\bf v} \rfloor_{\mathcal{F}}$. 

For fixed matrices $R_1,\dots,R_n\in \R^{k\times k}$ define the sequence of integer vectors by the initial terms ${\bf a}_1,\dots{\bf a}_n\in \Z^k$ and for $m> n$ by the nearly linear recursive relation
\begin{equation}\label{eq:1}
  {\bf a}_{m} = - \left \lfloor \sum_{\ell=1}^{n} {R}_{\ell}{\bf a}_{m-n+\ell-1} \right\rfloor_{\mathcal{F}}.
\end{equation}

With the $n$-tuple ${\bf R} =(R_1,\dots,R_n)$ of matrices define the mapping $\tau_{\bf R} \; : \;\Z^{k\times n} \mapsto \Z^{k\times n}$ such that if ${\bf A}=({\bf a}_1,\dots,{\bf a}_n)\in \Z^{k\times n}$ then
\begin{equation}\label{eq:21}
\tau_{\bf R}({\bf A}) = ({\bf a}_2,\dots,{\bf a}_n,{\bf a}_{n+1}),
\end{equation}
where ${\bf a_{n+1}}$ is defined by \eqref{eq:1} with $m=n+1$. The mapping $\tau_{\bf R}$, which is a discrete dynamical system, is called {\it general srs, or short gsrs}. 

\medskip
In the first part we show that gsrs is a generalization not only of srs introduced by Akiyama, Borb\'ely, Brunotte, Peth\H{o} and Thuswaldner in 2005, but also of GNS over general orders, studied very recently by Evertse, Gy\H{o}ry, Peth\H{o} and Thuswaldner. 

\medskip
In the second part we concentrate on the special case $n=1$ and $\mathcal{F}=[0,1)^k$, i.e., when ${\bf a}_{0}\in \Z^k$ and 
$$
\tau_R({\bf a}_{m}) =  \left \lfloor R{\bf a}_{m} \right\rfloor, \; m=0,1,\ldots
$$
with a $k\times k$ real matrix $R$ and the integer part function is meant coordinate wise. It is easy to see that every orbits of $\tau_R$ is bounded, i.e, ultimately periodic, if all eigenvalues of $R$ lie in the unit circle. In the other hand there exist unbounded orbits if some eigenvalue lie outside the unit circle. The fascinating question is, like for srs, what happens if all eigenvalues of $R$ lie on the unit circle? This class includes the rotations of the plane, in which case $\tau_R$ is a digital rotation. We performed lot of experiments with different values of $R$ and ${\bf a}_{0}$ and we found only ultimately periodic orbits. If the angle of the rotation is $2\pi/3, \pi/2$ and $\pi/4$ we show infinite classes of initial vectors for which the orbits are indeed ultimately periodic.

We show under general conditions on $R$ that $\tau_R$ is not surjective. 




\end{document}
