On Words with the Zero Palindromic Defect
Abstract
We study the set of finite words with zero palindromic defect, i.e., words rich in palindromes. This set is factorial, but not recurrent. We focus on description of pairs of rich words which cannot occur simultaneously as factors of a longer rich word.
- Publication:
-
arXiv e-prints
- Pub Date:
- August 2017
- DOI:
- 10.48550/arXiv.1708.06911
- arXiv:
- arXiv:1708.06911
- Bibcode:
- 2017arXiv170806911P
- Keywords:
-
- Mathematics - Combinatorics;
- 68R15
- E-Print:
- International Conference on Combinatorics on Words WORDS 2017: Combinatorics on Words pp 59-71, LNCS, volume 10432, Springer