Average number of runs and squares in necklace

Kazuhiko Kusano, Ayumi Shinohara

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

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.

Original languageEnglish
Title of host publicationProceedings of the Prague Stringology Conference 2010
Pages167-177
Number of pages11
Publication statusPublished - 2010 Dec 1
EventPrague Stringology Conference 2010, PSC 2010 - Prague, Czech Republic
Duration: 2010 Aug 302010 Sep 1

Publication series

NameProceedings of the Prague Stringology Conference 2010

Other

OtherPrague Stringology Conference 2010, PSC 2010
CountryCzech Republic
CityPrague
Period10/8/3010/9/1

Keywords

  • Combinatorics on words
  • Repetition
  • Run

ASJC Scopus subject areas

  • Mathematics(all)

Fingerprint Dive into the research topics of 'Average number of runs and squares in necklace'. Together they form a unique fingerprint.

Cite this