Shift Radix Systems - A Survey
Let d≥1 be an integer and r=(r0,…,rd−1)∈Rd. The {\em shift radix system} τr:Zd→Zd is defined by τr(z)=(z1,…,zd−1,−⌊rz⌋)t(z=(z0,…,zd−1)t). τr has the {\em finiteness property} if each z∈Zd is eventually mapped to 0 under iterations of τr. In the present survey we summarize results on these nearly linear mappings. We discuss how these mappings are related to well-known numeration systems, to rotations with round-offs, and to a conjecture on periodic expansions w.r.t.\ Salem numbers. Moreover, we review the behavior of the orbits of points under iterations of τr with special emphasis on ultimately periodic orbits and on the finiteness property. We also describe a geometric theory related to shift radix systems.