Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Bounding right-arm rotation distances   Rotation distance measures the difference in shape between binary trees of
the same size by counting the minimum number of rotations needed to transform
one tree to the other. We describe several types of rotation distance where
restrictions are put on the locations where rotations are permitted, and
provide upper bounds on distances between trees with a fixed number of nodes
with respect to several families of these restrictions. These bounds are sharp
in a certain asymptotic sense and are obtained by relating each restricted
rotation distance to the word length of elements of Thompson's group F with
respect to different generating sets, including both finite and infinite
generating sets.

24
The categories of this paper are: dg-ga
21
The categories of this paper are: adap-org
18
The categories of this paper are: econ
7
The categories of this paper are: hep-th
1
The categories of this paper are: cs
25
The categories of this paper are: patt-sol
36
The categories of this paper are: cmp-lg
9
The categories of this paper are: nlin
3
The categories of this paper are: physics
32
The categories of this paper are: atom-ph
5
The categories of this paper are: gr-qc
37
The categories of this paper are: supr-con
35
The categories of this paper are: mtrl-th
29
The categories of this paper are: funct-an
11
The categories of this paper are: hep-lat
26
The categories of this paper are: bayes-an