Self-intersections of curves on surfaces

Let M be a compact orientable surface with nonempty boundary (x(M)<0) and fundamental group . Let be a geodesic on M (with a fixed hyperbolic structure), and let W be a (cyclically reduced) word in a fixed set of generators of which represents . In this paper, we give an algorithm to count the number of self-intersections of in terms of W, generalizing a result of Birman and Series, where an algorithm was given to decide if was simple. Some applications of the algorithm to surfaces with one boundary and the Markoff spectrum are also given.