Measuring cones and other thick subsets in free groups

In this paper we investigate the special automata over finite rank free groups and estimate asymptotic characteristics of sets they accept‎. ‎We show how one can decompose an arbitrary regular subset of a finite rank free group into disjoint union of sets accepted by special automata or special mono...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:International journal of group theory 2018-12, Vol.7 (4), p.27-40
Hauptverfasser: Elizaveta Frenkel, Vladimir Remeslennikov
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In this paper we investigate the special automata over finite rank free groups and estimate asymptotic characteristics of sets they accept‎. ‎We show how one can decompose an arbitrary regular subset of a finite rank free group into disjoint union of sets accepted by special automata or special monoids‎. ‎These automata allow us to compute explicitly generating functions‎, ‎$lambda-$measures and Cesaro measure of thick monoids‎. ‎Also we improve the asymptotic classification of regular subsets in free groups‎.
ISSN:2251-7650
2251-7669
DOI:10.22108/ijgt.2017.21479