TY - GEN

T1 - Average number of runs and squares in necklace

AU - Kusano, Kazuhiko

AU - Shinohara, Ayumi

PY - 2010/12/1

Y1 - 2010/12/1

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 -