arXiv++ Combinatorics

Browse math.CO papers from arXiv

Words With Few Palindromes, Revisited

Published: 2019-11-27 | Updated: 2020-01-04
Comments: Minor typo corrections

Abstract

In 2013, Fici and Zamboni proved a number of theorems about finite and infinite words having only a small number of factors that are palindromes. In this paper we rederive some of their results, and obtain some new ones, by a different method based on finite automata.

BibTeX

Loading...