中文

单词块反转中的丰富词

组合数学 2023-02-07 v1

摘要

单词ww的块反转,记作BR(w)\mathtt{BR}(w),是单词反转概念的推广,通过将单词的块按逆序连接而得到。我们刻画了其块反转仅包含丰富词的非二元和二元单词。我们证明,对于二元单词wwBR(w)\mathtt{BR}(w)所有元素的丰富性取决于l(w)l(w),即ww的游程序列的长度。我们表明,若BR(w)\mathtt{BR}(w)的所有元素都是丰富的,则2l(w)82\leq l(w)\leq 8。我们还提供了此类单词的结构。

关键词

引用

@article{arxiv.2302.02109,
  title  = {Rich Words in the Block Reversal of a Word},
  author = {Kalpana Mahalingam and Anuran Maity and Palak Pandoh},
  journal= {arXiv preprint arXiv:2302.02109},
  year   = {2023}
}