On the Combinatorics of Palindromes and Antipalindromes

Chuan Guo, Jeffrey Shallit, Arseny M. Shur

We prove a number of results on the structure and enumeration of palindromes and antipalindromes. In particular, we study conjugates of palindromes, palindromic pairs, rich words,…