Counting maximal-exponent factors in words

https://doi.org/10.1016/j.tcs.2016.02.035Get rights and content
Under an Elsevier user license
open archive

Abstract

This article shows tight upper and lower bounds on the number of occurrences of maximal-exponent factors occurring in a word.

Keywords

Combinatorics on words
Word exponent
Maximal-exponent factor

Cited by (0)

1

Supported by the Leverhulme Trust on the Leverhulme Early Career Scheme.

2

Supported by the P.R.I.M.E. programme of DAAD co-funded by BMBF and EU's 7th Framework Programme (grant 605728) and by the Newton International Fellowship with funds from the Royal Society and the British Academy.