C*-algebras associated with interval maps

For each piecewise monotonic map of , we associate a pair of C*-algebras and and calculate their K-groups. The algebra is an AI-algebra. We characterize when and are simple. In those cases, has a unique trace, and is purely infinite with a unique KMS state. In the case that is Markov, these algebras include the Cuntz-Krieger algebras , and the associated AF-algebras . Other examples for which the K-groups are computed include tent maps, quadratic maps, multimodal maps, interval exchange maps, and -transformations. For the case of interval exchange maps and of -transformations, the C*-algebra coincides with the algebras defined by Putnam and Katayama-Matsumoto-Watatani, respectively.