Counting scattered palindromes in a finite word
Discrete Mathematics
2021-08-06 v1
Abstract
We investigate the scattered palindromic subwords in a finite word. We start by characterizing the words with the least number of scattered palindromic subwords. Then, we give an upper bound for the total number of palindromic subwords in a word of length in terms of Fibonacci number by proving that at most new scattered palindromic subwords can be created on the concatenation of a letter to a word of length . We propose a conjecture on the maximum number of scattered palindromic subwords in a word of length with distinct letters. We support the conjecture by showing its validity for words where .
Cite
@article{arxiv.2108.02729,
title = {Counting scattered palindromes in a finite word},
author = {Kalpana Mahalingam and Palak Pandoh},
journal= {arXiv preprint arXiv:2108.02729},
year = {2021}
}