Average number of occurrences of repetitions in a necklace

作者：Kusano Kazuhiko^*; Shinohara Ayumi

来源：Discrete Applied Mathematics, 2014, 163: 334-342.

DOI：10.1016/j.dam.2013.05.019

• Repetition
• Run
• Combinatorics on words

In this paper, we consider the average number of occurrences of primitively rooted repetitions in a necklace. First, we define circular repetitions for a string and show the average number of them. Using these results, we can obtain the average number of squares, cubes, runs and cubic runs and the average sum of exponents of runs and cubic runs in a necklace, exactly.

• 出版日期2014-1-30