Date of Final Oral Examination (Defense)
Type of Culminating Activity
Master of Science in Mathematics
Samuel Coskey, Ph.D.
Marion Scheepers, Ph.D.
Zachariah Teitler, Ph.D.
In this thesis we identify the complexity of the conjugacy problem of automorphisms of regular trees. We expand on the results of Kechris, Louveau, and Friedman on the complexities of the isomorphism problem of classes of countable trees. We see in nearly all cases that the complexity of isomorphism of subtrees of a given regular countable tree is the same as the complexity of conjugacy of automorphisms of the same tree, though we present an example for which this does not hold.
Beserra, Kyle Douglas, "On the Conjugacy Problem for Automorphisms of Trees" (2016). Boise State University Theses and Dissertations. 1083.