中文

具有有限回文缺陷的 Episturmian 词的形态像

组合数学 2015-10-09 v2

摘要

我们研究特定类别的形态及其在 episturmian 词上的作用。第一类是 PretP_{ret}。一般而言,PretP_{ret} 类形态可以将具有零回文缺陷的无限词映射为具有无限回文缺陷的词。我们证明,具有零回文缺陷的 episturmian 词在 PretP_{ret} 类形态下的像,其回文缺陷总是有限的。我们还关注到二元字母表上的逐字母形态:我们证明此类形态下三元 episturmian 词的像具有零回文缺陷。这些结果有助于研究刻画保持有限( resp. 零)回文缺陷的形态这一未解决问题。它们还使我们能够构造新的二元 HH-丰富和几乎 HH-丰富词的示例,其中 H={Id,R,E,RE}H = \{\rm{Id}, R, E, RE \} 是由二元字母表上的两个对合反形态生成的群。

关键词

引用

@article{arxiv.1410.8294,
  title  = {Morphic images of episturmian words having finite palindromic defect},
  author = {Štěpán Starosta},
  journal= {arXiv preprint arXiv:1410.8294},
  year   = {2015}
}

备注

18 pages