COMPLEXITY OF PIECEWISE CONVEX TRANSFORMATIONS IN TWO DIMENSIONS, WITH APPLICATIONS TO POLYGONAL BILLIARDS ON SURFACES OF CONSTANT CURVATURE

摘要

We introduce piecewise convex transformations, and de-velop geometric tools to study their complexity. We apply the results to the complexity of polygonal inner and outer billiards on surfaces of constant curvature.