A new measure of asymmetry of binary words. (English) Zbl 1064.68077
Summary: A binary word is symmetric if it is a palindrome or an antipalindrome. We define a new measure of asymmetry of a binary word equal to the minimal number of letters of the word whose deleting from the word yields a symmetric word and obtain upper and lower estimations of this measure.
MSC:
68R15 | Combinatorics on words |