On the classification of automorphisms of trees

DOI10.11575/CDM.V14I1.62638zbMATH Open1446.03080arXiv1709.02467MaRDI QIDQ3299362FDOQ3299362

Authors: Samuel Coskey, Kyle Beserra 

Publication date: 22 July 2020

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.

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

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
• The conjugacy problem for automorphism groups of countable homogeneous structures
• Conjugacy classes of the automorphism group of a tree
• On some algorithmic properties of finite state automorphisms of rooted trees.

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)

Cites Work

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

Cited In (9)

• Sur une classe de transformations d'arbres
• CONJUGATION IN TREE AUTOMORPHISM GROUPS
• Classes of Tree Homomorphisms with Decidable Preservation of Regularity
• Title not available (Why is that?)
• The conjugacy problem for automorphism groups of homogeneous digraphs
• Title not available (Why is that?)
• The distribution of the number of automorphisms of random trees
• Title not available (Why is that?)
• On confinal dynamics of rooted tree automorphisms

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)