×

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