arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Kyle Beserra

1 paper(s) by this author · All BibTeX
2017-09-07 v2
On the classification of automorphisms of trees
Published in Contributions to discrete mathematics 14(1):203-213, 2019 • View PublicationBIB
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.