arXiv++ Combinatorics

Browse math.CO papers from arXiv

Words with unbounded periodicity complexity

Published: 2013-06-13 | Updated: 2013-07-25
Comments: some references adjusted
Journal: International Journal of Algebra and Computation 24 (2014) , 827-836

Abstract

If an infinite non-periodic word is uniformly recurrent or is of bounded repetition, then the limit of its periodicity complexity is infinity. Moreover, there are uniformly recurrent words with the periodicity complexity arbitrarily high at infinitely many positions.

BibTeX

Loading...