English

An Algorithm to compute Rotation Numbers in the circle

Dynamical Systems 2021-07-07 v1

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 \emph{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.

Keywords

Cite

@article{arxiv.2012.03340,
  title  = {An Algorithm to compute Rotation Numbers in the circle},
  author = {Lluís Alsedà and Salvador Borrós-Cullell},
  journal= {arXiv preprint arXiv:2012.03340},
  year   = {2021}
}
R2 v1 2026-06-23T20:45:55.311Z