TY - GEN
T1 - Average number of runs and squares in necklace
AU - Kusano, Kazuhiko
AU - Shinohara, Ayumi
PY - 2010
Y1 - 2010
N2 - A repetition is an important property of a string. In this paper we consider the average number of occurrences of primitively rooted repetitions in necklace. First, we define circular square and circular run for a string and show the average number of them. Using these results, we obtain the average number of squares, the average number of runs and the average sum of exponents of runs in a necklace, exactly.
AB - A repetition is an important property of a string. In this paper we consider the average number of occurrences of primitively rooted repetitions in necklace. First, we define circular square and circular run for a string and show the average number of them. Using these results, we obtain the average number of squares, the average number of runs and the average sum of exponents of runs in a necklace, exactly.
KW - Combinatorics on words
KW - Repetition
KW - Run
UR - http://www.scopus.com/inward/record.url?scp=84869102673&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84869102673&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:84869102673
SN - 9788001045978
T3 - Proceedings of the Prague Stringology Conference 2010
SP - 167
EP - 177
BT - Proceedings of the Prague Stringology Conference 2010
T2 - Prague Stringology Conference 2010, PSC 2010
Y2 - 30 August 2010 through 1 September 2010
ER -