什特·潘·霍卢布;卡勒·萨里 高度回文单词。 （英语） 兹比尔1187.68363 离散应用程序。数学。 157，第5期，953-959（2009）. 摘要：我们研究了二进制词的回文（分散）子词的一些性质。鉴于子词的经典问题，我们证明了一个词的一组回文子词是该词的特征，直到颠倒为止。由于每个单词都包含一个长度至少为其长度一半的回文子单词（流行字母we的幂次方），因此将不包含任何长度超过其长度一半回文子词的单词称为最小回文。我们证明了每个最小回文词都是阿贝尔无序的，也就是说，通过排列适当前缀的字母，无法获得该词的适当后缀。我们还建议用比率（|rws|/|w|\）来衡量单词\（w\）的回文程度，其中单词\（rws\）是最小的回文并且\（rs\）尽可能短。我们证明了比率总是有界的，并且构造了一个单词序列来渐近地达到这个界。 引用于三评论引用于9文件 MSC公司： 68兰特 单词组合学 关键词：（分散的）子字;回文;阿贝尔无序词;单词扩展名 PDF格式BibTeX公司 XML格式引用 \textit{Š.Holub}和\textit{K.Saari}，离散应用程序。数学。157，第5号，953--959（2009；Zbl 1187.68363） 全文： 内政部 整数序列在线百科全书： ｛1,2｝上以1开头、长度为1、2、3…的最小回文单词列表。。。。 长度n超过{1,2}且以1开头的最小回文单词数。 参考文献： [1] Carpi，A。；de Luca，A.，《词汇和特殊因素》，理论。计算。科学。，259, 1-2, 145-182 (2001) ·Zbl 0973.68191号 [2] 乔夫鲁特，C。；Karhumäki，J.，（Rozenberg，G.；Salomaa，A.，单词组合学。单词组合学，形式语言手册，第1卷（1997），施普林格：施普林格柏林），329-438 [3] 杜迪克，M。；舒尔曼，L.J.，《从子序列重建》，J.Combin。A、 103、2、337-348（2003）·Zbl 1039.68098号 [4] A.Glen，J.Justin，S.Widmer，L.Q.Zamboni，回文丰富性，预印arXiv:0801.1656v2；A.Glen，J.Justin，S.Widmer，L.Q.Zamboni，回文丰富性，预印arXiv:0801.1656v2 [5] 克拉西科夫，I。；Roditty，Y.，《关于序列重建问题》，J.Combin，Theory Ser。A、 77、2、344-348（1997）·兹比尔0871.05002 [6] Lothaire，M.，《单词组合数学》（1997），剑桥大学数学图书馆，剑桥大学出版社：剑桥数学图书馆，坎布里奇大学出版社，1983年原版的更正重印本·Zbl 0874.20040 [7] Maňuch，J.，通过子词表征单词，（语言理论的发展（亚琛，1999）（2000），世界科学。出版物：世界科学。新泽西州Publ River Edge），210-219·Zbl 1013.68151号 [8] 曼维尔，B。；Meyerowitz，A。；Schwenk，A。；史密斯，K。；Stockmeyer，P.，序列重建，离散数学。，94, 3, 209-219 (1991) ·Zbl 0746.05045号 [9] Salomaa，A.，《子单词和某些矩阵映射之间的连接》，理论。计算。科学。，340, 2, 188-203 (2005) ·Zbl 1079.68054号 [10] Salomaa，A。；Yu，S.，子词条件和子词历史，Inform。计算。，204, 12, 1741-1755 (2006) ·Zbl 1171.68534号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。