arXiv++ Combinatorics

Browse math.CO papers from arXiv

A new measure of asymmetry of binary words

Published: 2010-04-08
Comments: 4 pages
Journal: Journal of Automata, Languages and Combinatorics. 8:1 (2003), 71-74

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.

BibTeX

Loading...