Name
Abstract | ||
|---|---|---|
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. |
Year | Venue | Keywords |
|---|---|---|
2010 | PROCEEDINGS OF THE PRAGUE STRINGOLOGY CONFERENCE 2010 | repetition, run, combinatorics on words |
Field | DocType | Citations |
Discrete mathematics,Combinatorics,Necklace,Computer science | Conference | 2 |
PageRank | References | Authors |
0.38 | 1 | 2 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Kazuhiko Kusano | 1 | 24 | 3.51 |
| Ayumi Shinohara | 2 | 936 | 88.28 |