On maximal repetitions of arbitrary exponent

Details On maximal repetitions of arbitrary exponent On maximal repetitions of arbitrary exponent

2009-06-25

arxiv.org/abs/0906.4750v1

Computer Science

Discrete Mathematics

8 pages, 1 figure

Scientific paper

The first two authors have shown [KK99,KK00] that the sum the exponent (and
thus the number) of maximal repetitions of exponent at least 2 (also called
runs) is linear in the length of the word. The exponent 2 in the definition of
a run may seem arbitrary. In this paper, we consider maximal repetitions of
exponent strictly greater than 1.

Affiliated with

Also associated with

No associations

Rating

On maximal repetitions of arbitrary exponent does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On maximal repetitions of arbitrary exponent, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On maximal repetitions of arbitrary exponent will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-537775