Akiyama–Brunotte–Pethő–Steiner periodic-orbit conjecture for digital rotations

Let rφ:Z2Z2r_{\varphi}:{\mathbb Z}^2\mapsto{\mathbb Z}^2 be the integer-part discretization of rotation by angle φ\varphi, defined by

rφ(a,b)=(acosφbsinφ,asinφ+bcosφ).r_{\varphi}(a,b)=\bigl(\lfloor a\cos\varphi-b\sin\varphi\rfloor,\lfloor a\sin\varphi+b\cos\varphi\rfloor\bigr).

Akiyama–Brunotte–Pethő–Steiner conjecture. Every orbit of rφr_{\varphi} is periodic.

Computations and theoretical results support periodicity, and all orbits are known to be periodic for eleven specified values of 2cosφ2\cos\varphi. Infinitely many periodic orbits are known for every φ\varphi, but the assertion that every orbit is periodic remains unresolved.

Sources & referencesView supporting material

Primary source

Carolin Hannusch and Attila Pethő, “Rotation on the digital plane”, arXiv:2109.01828 (2021).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.