Mathematical Citation Quotient (MCQ) 2016: 0.40
Factor Frequencies in Languages Invariant Under Symmetries Preserving Factor Frequencies
The number of frequencies of factors of length in a recurrent aperiodic infinite word does not exceed , where is the first difference of factor complexity, as shown by Boshernitzan. Pelantová together with the author derived a better upper bound for infinite words whose language is closed under reversal. In this paper, we further diminish the upper bound for uniformly recurrent infinite words whose language is invariant under all elements of a finite group of symmetries and we prove the optimality of the obtained upper bound.