Searcharxiv⌕ Search

arXiv subjects

Zoran Šunić

Publications and source records attributed to Zoran Šunić.

2 recordsLinked to original sources

Branch groups with infinite rigid kernel

A theoretical framework is established for explicitly calculating rigid kernels of self-similar regular branch groups. This is applied to a new infinite family of branch groups in order to provide the first examples of self-similar, branch groups with infinite rigid kernel. The groups are analogs of the Hanoi Towers group on 3 pegs, based on the standard actions of finite dihedral groups on regular polygons with odd numbers of vertices, and the rigid kernel is an infinite Cartesian power of the cyclic group of order 2, except for the original Hanoi group. The proofs rely on a symbolic-dynamical approach, related to finitely constrained groups.

math.GR↗

A Language Hierarchy and Kitchens-Type Theorem for Self-Similar Groups

We generalize the notion of self-similar groups of infinite tree automorphisms to allow for groups which are defined on a tree but do not act faithfully on it. The elements of such a group correspond to labeled trees which may be recognized by a tree automaton (e.g. Rabin, Büchi, etc.), or considered as elements of a tree shift (e.g. of finite type, sofic) as in symbolic dynamics. We give examples to show that the various classes of self-similar groups defined in this way do not coincide. As the main result, extending the classical result of Kitchens on one-dimensional group shifts, we provide a sufficient condition for a self-similar group whose elements form a sofic tree shift to be a tree shift of finite type. As an application, we show that the closure of certain self-similar groups of tree automorphisms are not Rabin-recognizable. \end{abstract}

math.GR↗