Using a method of Balkov'a–Pelantov'a, we show that if is a right-infinite word over a finite alphabet, then for each nonnegative integer there are at most distinct upper (and likewise lower and ordinary when they exist) frequencies for length- subwords of , where is the subword complexity function of . In particular, this gives a uniform upper bound when has linearly bounded subword complexity. We provide examples showing that whenever is a weakly increasing function tending to infinity, there is a word such that the number of subwords of length is and for which the limit supremum of the number of distinct upper frequencies of length- subwords of as is infinite.

生成讲解博客的中文版本

生成AI智能校验的中文版本