Showing 1–1 of 1 results for author: Beserra, K

On the classification of automorphisms of trees

Authors: Kyle Beserra, Samuel Coskey

Abstract: We identify the complexity of the classification problem for automorphisms of a given countable regularly branching tree up to conjugacy. We consider both the rooted and unrooted cases. Additionally, we calculate the complexity of the conjugacy problem in the case of automorphisms of several non-regularly branching trees. We identify the complexity of the classification problem for automorphisms of a given countable regularly branching tree up to conjugacy. We consider both the rooted and unrooted cases. Additionally, we calculate the complexity of the conjugacy problem in the case of automorphisms of several non-regularly branching trees. △ Less

Submitted 14 November, 2018; v1 submitted 7 September, 2017; originally announced September 2017.

MSC Class: 03E15; 05C05; 05C63; 20E45

Journal ref: Contributions to discrete mathematics 14(1):203-213, 2019