Shift radix systems -- a survey

zbMATH Open1352.11014arXiv1312.0386MaRDI QIDQ5178680FDOQ5178680

Authors: Peter Kirschenhofer, Jörg M. Thuswaldner 

Publication date: 16 March 2015

Abstract: Let $dge1$ be an integer and $$. The {em shift radix system} $a{u}_{m}athbfr:mathbb{Z}^{d}omathbb{Z}^d$ is defined by ${\displaystyle }$ au_{{�f r}}({�f z})=(z_1,dots,z_{d-1},-lfloor {�f r} {�f z} floor)^t qquad ({�f z}=(z_0,dots,z_{d-1})^t). ${\displaystyle }$ $a{u}_{m}athbfr$ has the {em finiteness property} if each $$ is eventually mapped to $$ under iterations of $a{u}_{m}athbfr$. 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 $a{u}_{m}athbfr$ with special emphasis on ultimately periodic orbits and on the finiteness property. We also describe a geometric theory related to shift radix systems.

Full work available at URL: https://arxiv.org/abs/1312.0386

Recommendations

• Generalized radix representations and dynamical systems. IV
• Generalized radix representations and dynamical systems II
• Characterisation results for shift radix systems
• Generalized radix representations and dynamical systems. III
• Basic properties of shift radix systems

zbMATH Keywords

tilingsSalem numbersPisot numbersnumerationdiscretized rotation

Mathematics Subject Classification ID

Radix representation; digital problems (11A63) Research exposition (monographs, survey articles) pertaining to dynamical systems and ergodic theory (37-02) Research exposition (monographs, survey articles) pertaining to number theory (11-02) PV-numbers and generalizations; other special algebraic numbers; Mahler measure (11R06)

Cited In (21)

• On Diophantine properties of radix representations in algebraic number fields
• Finite beta-expansions with negative bases
• The finiteness property for shift radix systems with general parameters
• Integer multipliers of real polynomials without nonnegative roots
• A number system with base \(- \frac{3}{2}\)
• Basic properties of shift radix systems
• From number systems to shift radix systems
• On shift radix systems over imaginary quadratic Euclidean domains
• Substitutive number systems
• Shift radix systems for Gaussian integers and Pethő's Loudspeaker
• Generalized radix representations and dynamical systems II
• Representations for complex numbers with integer digits
• Fractal tiles associated with shift radix systems
• Distribution results on polynomials with bounded roots
• Characterisation results for shift radix systems
• Symbolic dynamics of the shift map in \(\mathbb{R}^\ast\)
• On multiplicative independent bases for canonical number systems in cyclotomic number fields
• Contractivity of three-dimensional shift radix systems with finiteness property
• \(\varepsilon\)-shift radix systems and radix representations with shifted digit sets
• Finite and periodic orbits of shift radix systems
• Characterization algorithms for shift radix systems with finiteness property

This page was built for publication: Shift radix systems -- a survey

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5178680)