arXiv++ Combinatorics

Browse math.CO papers from arXiv

On the least number of palindromes contained in an infinite word

Published: 2013-01-15 | Updated: 2013-02-06
Comments: Accepted for publication in Theoretical Computer Science
Journal: Theoretical Computer Science, 481: 1-8 (2013)

Abstract

We investigate the least number of palindromic factors in an infinite word. We first consider general alphabets, and give answers to this problem for periodic and non-periodic words, closed or not under reversal of factors. We then investigate the same problem when the alphabet has size two.

BibTeX

Loading...