Counting maximal-exponent factors in words

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

Saved in:
Bibliographic Details
Published in:Theoretical computer science 2017-01, Vol.658, p.27-35
Main Authors: Badkobeh, Golnaz, Crochemore, Maxime, Mercaş, Robert
Format: Article
Language:English
Subjects:
Combinatorics on words
Lower bounds
Maximal-exponent factor
Word exponent
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This article shows tight upper and lower bounds on the number of occurrences of maximal-exponent factors occurring in a word.
ISSN:0304-3975
1879-2294
DOI:10.1016/j.tcs.2016.02.035