pith. sign in

arxiv: 0906.4750 · v1 · submitted 2009-06-25 · 💻 cs.DM

On maximal repetitions of arbitrary exponent

classification 💻 cs.DM
keywords exponentmaximalrepetitionsarbitraryauthorscalledconsiderdefinition
0
0 comments X
read the original abstract

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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.