Cutting sequences for geodesic flow on the modular surface and continued fractions (Q5954998)

This paper describes the cutting sequences of an geodesic flow on the modular surface. The set of cutting sequences for all geodesics is proved to form a two-sided shift that is not a sofic shift and which characterizes the standard fundamental domain of the hyperbolic plane. The authors establish strong relations among the cutting sequences associated with vertical geodesics, the Minkowski geodesic continued fraction expansion and the additive ordinary continued fraction expansion. They give explicit algorithms to deduce one from any other.