Paper Info
Title
Average number of occurrences of repetitions in a necklace.
Abstract
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.
Year
DOI
Venue
2014
10.1016/j.dam.2013.05.019
Discrete Applied Mathematics
Keywords
Field
DocType
primitively rooted repetition,circular repetition,average number,average sum,cubic run,combinatorics on words
Discrete mathematics,Combinatorics,Necklace,Mathematics,Combinatorics on words,Cube
Journal
Volume
ISSN
Citations 
163
0166-218X
0
PageRank 
References 
Authors
0.34
11
2
Name
Order
Citations
PageRank
Kazuhiko Kusano1243.51
Ayumi Shinohara293688.28