Tree languages and branched groups

DOI10.1007/S00209-023-03249-YMaRDI QIDQ6394600arXivFDO

Authors Laurent Bartholdi, Marialaura Noce

Publication date 24 March 2022

Published in arXiv

Full work available at URL https://doi.org/10.1007/S00209-023-03249-Y

Mathematics Subject Classification ID

Groups acting on trees (20E08) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Formal languages and automata (68Q45)

arXiv classification

math.GR

Abstract: We study the portraits of isometries of rooted trees - the labelling of the tree, at each vertex, by the permutation of its descendants - in terms of languages. We characterize regularly branched self-similar groups in terms of $omega$-regular languages. We deduce the algorithmic decidability of some problems, such as the comparison of regularly branched contracting groups, and their orbit structure on the boundary of the rooted tree.

This page was built for publication: Tree languages and branched groups

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