Palindromic Saturation

Abstract

We consider two seemingly different definitions of infinite words which contain the utmost number of palindromes. We show that these two definitions coincide. The keynote of the proof is a meticulous inspection of properties of complete return words and the application of some basic graph theory. In fact, we provide another proof of the result announced in Zamboni.

0

Discussion (0)

Sign in to join the discussion.

Loading comments…