Trajectories of rotations

From MaRDI portal





A Sturmian sequence is a (necessarily binary) sequence whose block-complexity is equal to \(n+1\), i.e., a sequence which contains exactly \(n+1\) blocks of length \(n\), for all \(n\geq 1\). Sturmian sequences have been introduced by \textit{M. Morse} and \textit{G. Hedlund} [Am. J. Math. 62, 1-42 (1940; Zbl 0022.34003)], and they have many interesting properties -- let us just mention their interpretation as billiard sequences on a square, and as codings of the intersections between a straight line and the lattice \(\mathbb{Z}^2\). We suggest the survey [\textit{J. Berstel}, Recent results in Sturmian words, Developments in language theory II, J. Dassow, G. Rozenberg, and A. Salomaa (eds.) World Scientific, 13-24 (1996)] (this survey is more specific than Reference [1] quoted by the authors). The authors give a new combinatorial description of Sturmian sequences as limits of sequences of finite words obtained from the continued fraction expansion of the slopes and from the Ostrowski algorithm for the slopes and intercepts of straight lines defining the Sturmian sequences.




Cited in
(28)








This page was built for publication: Trajectories of rotations

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