ad5a88aab5227069.tex
1: \begin{abstract}
2:  \noindent
3:  We establish a set-oriented algorithm for the numerical approximation of the
4:  rotation set of homeomorphisms of the two-torus homotopic to the identity. A
5:  theoretical background is given by the concept of $\eps$-rotation sets. These
6:  are obtained by replacing orbits with $\eps$-pseudo-orbits in the definition of
7:  the Misiurewicz-Ziemian rotation set and are shown to converge to the latter as
8:  $\eps$ decreases to zero. Based on this result, we prove the convergence of the
9:  numerical approximations as precision and iteration time tend to
10:  infinity. Further, we provide analytic error estimates for the algorithm under
11:  an additional boundedness assumption, which is known to hold in many relevant
12:  cases and in particular for non-empty interior rotation sets.\medskip
13: 
14: \noindent{\em 2010 MSC numbers. Primary: 65P99, Secondary: 37M25, 37E45 }
15: \end{abstract}
16: