2 0 Ju n 20 05 BOUNDING RIGHT - ARM ROTATION DISTANCES
نویسنده
چکیده
Rotation distance quantifies the difference in shape between two rooted binary trees of the same size by counting the minimum number of elementary changes needed to transform one tree to the other. We describe several types of rotation distance, and provide upper bounds on distances between trees with a fixed number of nodes with respect to each type. These bounds 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.
منابع مشابه
Bounding Right-Arm Rotation Distances
Rotation distance quantifies the difference in shape between two rooted binary trees of the same size by counting the minimum number of elementary changes needed to transform one tree to the other. We describe several types of rotation distance, and provide upper bounds on distances between trees with a fixed number of nodes with respect to each type. These bounds are obtained by relating each ...
متن کامل1 1 A pr 2 00 6 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 se...
متن کاملRefined upper bounds for right-arm rotation distances
Rotation distances measure the difference in shape in rooted binary trees. We construct sharp bounds on maximal right-arm rotation distance and restricted right-arm rotation distance for trees of size n. These bounds sharpen the results of Cleary and Taback and incorporate the lengths of the right side of the trees to improve the bounds. c © 2007 Elsevier B.V. All rights reserved.
متن کامل- qc / 0 50 60 21 v 2 2 9 Ju n 20 05 Scalar - Tensor - Vector Gravity Theory
A covariant scalar-tensor-vector gravity theory is developed which allows the gravitational constant G, a vector field coupling ω and the vector field mass μ to vary with space and time. The equations of motion for a test particle lead to a modified gravitational acceleration law that can fit galaxy rotation curves without non-baryonic dark matter. The theory is consistent with solar system obs...
متن کاملRelationship of Throwing Arm Mechanics and Interval Thorwing Distance in High School Baseball Players
Ninety-five high school baseball players (16 ± 1 years; 75 ± 13 kg; and 178 ± 20 cm) threw from flat-ground at distances of 9 m, 18 m, 27 m, 37 m, and 46 m while wearing a motusBASEBALL sensor (Motus Global, Massapequa, NY USA). Linear mixed-effects models and likelihood ratio tests were utilized to estimate the within-subject relationship between throwing distance and arm slot, arm speed, shou...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005