二元词的一种新的非对称性度量
组合数学
2010-04-09 v1
摘要
如果一个二元词是回文或反回文，则它是对称的。我们定义了二元词的一种新的非对称性度量，等于使该词成为对称词所需删除的最少字母数，并获得了该度量的上下界估计。
引用
@article{arxiv.1004.1279,
title = {A new measure of asymmetry of binary words},
author = {Alex Ravsky},
journal= {arXiv preprint arXiv:1004.1279},
year = {2010}
}
备注
4 pages