TY - JOUR
T1 - Average number of occurrences of repetitions in a necklace
AU - Kusano, Kazuhiko
AU - Shinohara, Ayumi
N1 - Funding Information:
The first author was supported in part by Grant-in-Aid for JSPS Fellows .
Copyright:
Copyright 2013 Elsevier B.V., All rights reserved.
PY - 2014/1/30
Y1 - 2014/1/30
N2 - 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.
AB - 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.
KW - Combinatorics on words
KW - Repetition
KW - Run
UR - http://www.scopus.com/inward/record.url?scp=84889666605&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84889666605&partnerID=8YFLogxK
U2 - 10.1016/j.dam.2013.05.019
DO - 10.1016/j.dam.2013.05.019
M3 - Article
AN - SCOPUS:84889666605
VL - 163
SP - 334
EP - 342
JO - Discrete Applied Mathematics
JF - Discrete Applied Mathematics
SN - 0166-218X
IS - PART 3
ER -