完全聚类词与三字母 alphabet 上迭代回文
组合数学
2024-06-25 v1
摘要
最近，Lapointe 和 Reutenauer (2024) 提出了一种对同时也是完全聚类 Lyndon 词的新表述。当且仅当其为两个回文的乘积且可写作 apbqc（其中 p 和 q 为回文）时，三字母 alphabet {a,b,c} 上的词称为完全聚类 Lyndon 词。我们研究了作为因子 p 和 q 出现的回文的性质及其与三字母 alphabet 上迭代回文之间的联系。
关键词
引用
@article{arxiv.2406.16410,
title = {Perfectly Clustering Words and Iterated Palindromes over a Ternary Alphabet},
author = {Mélodie Lapointe and Nathan Plourde-Hébert},
journal= {arXiv preprint arXiv:2406.16410},
year = {2024}
}
备注
In Proceedings GASCom 2024, arXiv:2406.14588