On the Combinatorics of Palindromes and Antipalindromes
Formal Languages and Automata Theory
2016-09-13 v1
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.
Cite
@article{arxiv.1503.09112,
title = {On the Combinatorics of Palindromes and Antipalindromes},
author = {Chuan Guo and Jeffrey Shallit and Arseny M. Shur},
journal= {arXiv preprint arXiv:1503.09112},
year = {2016}
}
Comments
13 pages/ submitted to DLT 2015