
Inspired by a series of papers initiated in 2015 by Berthé et al., we introduce a new condition called suffix-connectedness. We show that the groups generated by the return sets of a uniformly recurrent suffix-connected language lie in a single conjugacy class of subgroups of the free group. Moreover, the rank of the subgroups in this conjugacy class only depends on the number of connected components in the extension graph of the empty word. We also show how to explicitly compute a representative of this conjugacy class using the first order Rauzy graph. Finally, we provide an example of suffix-connected, uniformly recurrent language that contains infinitely many disconnected words.
24 pages with 9 figures
return words, extension graphs, Free nonabelian groups, Word problems, other decision problems, connections with logic and automata (group-theoretic aspects), tree sets, Formal languages and automata, 68R15 (Primary), 68Q45 (Secondary), Rauzy graphs, FOS: Mathematics, Mathematics - Combinatorics, free groups, Combinatorics (math.CO), Stallings algorithm
return words, extension graphs, Free nonabelian groups, Word problems, other decision problems, connections with logic and automata (group-theoretic aspects), tree sets, Formal languages and automata, 68R15 (Primary), 68Q45 (Secondary), Rauzy graphs, FOS: Mathematics, Mathematics - Combinatorics, free groups, Combinatorics (math.CO), Stallings algorithm
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 4 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
