Showing 1 - 2 of 2 Items
Free limits of Thompson's group F
Date: 2011-12-01
Creator: Azer Akhmedov, Melanie Stein, Jennifer Taback
Access: Open access
- We produce a sequence of markings Sk of Thompson's group F within the space Gn of all marked n-generator groups so that the sequence (F, Sk) converges to the free group on n generators, for n ≥ 3. In addition, we give presentations for the limits of some other natural (convergent) sequences of markings to consider on F within G3, including (F, {x0, x1, xn}) and (F, {x0, x1, x0n}) © 2011 Springer Science+Business Media B.V.
Bounding right-arm rotation distances
Date: 2007-03-01
Creator: Sean Cleary, Jennifer Taback
Access: Open access
- 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. © World Scientific Publishing Company.