On the Combinatorics of Palindromes and Antipalindromes
arXiv:1503.09112 · doi:10.1016/j.ipl.2016.07.001
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.
13 pages/ submitted to DLT 2015
References in corpus (1)
Cited by in corpus (11)
- The Number of Distinct Subpalindromes in Random Words
- On Number of Rich Words
- Upper Bound for Palindromic and Factor Complexity of Rich Words
- Repetitions in infinite palindrome-rich words
- Palindromic factorization of rich words
- On Words with the Zero Palindromic Defect
- Palindromic length of words and morphisms in class
- Theta palindromes in theta conjugates
- Palindromes in two-dimensional Words
- Double-Ended Palindromic Trees in Linear Time
- Counting scattered palindromes in a finite word