paper

A new measure of asymmetry of binary words

arXiv:1004.1279

Abstract

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.

4 pages