An algorithm to compute rotation intervals of circle maps

Abstract In this article we present an efficient algorithm to compute rotation intervals of circle maps of degree one. It is based on the computation of the rotation number of a monotone circle map of degree one with a constant section. The main strength of this algorithm is that it computes exactly the rotation interval of a natural subclass of the continuous non-invertible degree one circle maps. We also compare our algorithm with other existing ones by plotting the Devil’s Staircase of a one-parameter family of maps and the Arnold Tongues and rotation intervals of some special non-differentiable families, most of which were out of the reach of the existing algorithms that were centred around differentiable maps.