A new measure of asymmetry of binary words
Combinatorics
2010-04-09 v1
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.
Cite
@article{arxiv.1004.1279,
title = {A new measure of asymmetry of binary words},
author = {Alex Ravsky},
journal= {arXiv preprint arXiv:1004.1279},
year = {2010}
}
Comments
4 pages