Palindromes in two-dimensional Words

Kalpana Mahalingam,Palak Pandoh
DOI: https://doi.org/10.48550/arXiv.1904.11334
2019-09-17
Abstract:A two-dimensional ($2$D) word is a $2$D palindrome if it is equal to its reverse and it is an HV-palindrome if all its columns and rows are $1$D palindromes. We study some combinatorial and structural properties of HV-palindromes and its comparison with $2$D palindromes. We investigate the maximum number number of distinct non-empty HV-palindromic sub-arrays in any finite $2$D word, thus, proving the conjecture given by Anisiua et al. We also find the least number of HV-palindromes in an infinite $2$D word over a finite alphabet size $q$.
Discrete Mathematics,Combinatorics
What problem does this paper attempt to address?