Graduate Logic Group: The Conjugacy Problem of Automorphisms of Regular Trees | Department of Mathematics

Graduate Logic Group: The Conjugacy Problem of Automorphisms of Regular Trees

Event Information
Event Location: 
GAB 461
Event Date: 
Wednesday, November 9, 2016 - 3:45pm

In this talk we will 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.