Relations between counting functions on free groups and free monoids

Tobias Hartnick, Alexey Talambutsa

We consider finite sums of counting functions on the free group $F_n$ and the free monoid $M_n$ for $n\ge 2$. Two such sums are considered equivalent if they differ by a bounded…