On the conjugacy problem for finite-state automorphisms of regular rooted trees. With an appendix by Raphaël M. Jungers

DOI10.4171/GGD/184zbMath1286.20034arXiv1011.2227MaRDI QIDQ355379

Mohammad Hasan, M. Dambrine

Publication date: 24 July 2013

Published in: Groups, Geometry, and Dynamics (Search for Journal in Brave)

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

zbMATH Keywords

finite automata; conjugacy problem; automorphisms of rooted trees; finite-state automorphisms; bounded automata

Mathematics Subject Classification ID

05C05: Trees

05C25: Graphs and abstract algebra (groups, rings, fields, etc.)

68Q70: Algebraic theory of languages and automata

20E36: Automorphisms of infinite groups

37B15: Dynamical aspects of cellular automata

20F28: Automorphism groups of groups

20F10: Word problems, other decision problems, connections with logic and automata (group-theoretic aspects)

20E08: Groups acting on trees