On the classification of automorphisms of trees

DOI10.11575/CDM.V14I1.62638MaRDI QIDQ3299362zbMATH OpenFDO

Authors Samuel Coskey, Kyle Beserra

Publication date 22 July 2020

Full work available at URL https://arxiv.org/abs/1709.02467

Mathematics Subject Classification ID

Trees (05C05) Infinite graphs (05C63) Groups acting on trees (20E08) Conjugacy classes for groups (20E45) Descriptive set theory (03E15) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)

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.

Recommendations

• CONJUGATION IN TREE AUTOMORPHISM GROUPS
• On the conjugacy problem for finite-state automorphisms of regular rooted trees. With an appendix by Raphaël M. Jungers
• Conjugacy classes of the automorphism group of a tree
• On some algorithmic properties of finite state automorphisms of rooted trees.

Cites work

• A Borel reductibility theory for classes of countable structures
• An anti-classification theorem for ergodic measure preserving transformations
• CONJUGATION IN TREE AUTOMORPHISM GROUPS
• COUNTABLE BOREL EQUIVALENCE RELATIONS
• Conjugacy and cocycle conjugacy of automorphisms of \({\mathcal O}_2\) are not Borel
• Countable sections for locally compact group actions
• Invariant descriptive set theory
• The Structure of Hyperfinite Borel Equivalence Relations
• The conjugacy problem for the automorphism group of the random graph

Cited in

(9)

• The conjugacy problem for automorphism groups of homogeneous digraphs
• The distribution of the number of automorphisms of random trees
• Classes of Tree Homomorphisms with Decidable Preservation of Regularity
• On confinal dynamics of rooted tree automorphisms
• scientific article; zbMATH DE number 3559897 (Why is no real title available?)
• scientific article; zbMATH DE number 2186231 (Why is no real title available?)
• CONJUGATION IN TREE AUTOMORPHISM GROUPS
• scientific article; zbMATH DE number 6010656 (Why is no real title available?)
• Sur une classe de transformations d'arbres

This page was built for publication: On the classification of automorphisms of trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3299362)