931c77590484ef2b.tex
1: \begin{abstract}
2: Rotation distance measures the difference in shape between
3:  binary trees of the same size by counting the minimum
4: number of rotations needed to transform one tree to the
5: other.  We describe several types of rotation distance where restrictions
6: are put on the locations where rotations are permitted, and
7: provide upper bounds  on distances between trees with a fixed number
8: of nodes with respect to several families of these restrictions.  These bounds are
9: sharp in a certain asymptotic sense and are obtained by relating each restricted rotation distance
10: to the word length of
11: elements of Thompson's group $F$ with respect to different generating
12: sets, including both finite and infinite generating sets.
13: \end{abstract}
14: