2000 character limit reached
On the Combinatorics of Palindromes and Antipalindromes (1503.09112v1)
Published 31 Mar 2015 in cs.FL
Abstract: 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, and the counterparts of these notions for antipalindromes.