关于广义伪标准词的周期性
组合数学
2016-10-25 v1
摘要
广义伪标准词由 de Luca 和 De Luca 于2006年引入。与回文闭包和伪回文闭包相比，关于广义伪回文闭包及相关的广义伪标准词所知甚少。本文给出了它们在二元和三元字母表上周期性的充要条件。更确切地说，我们描述了广义伪标准词的指令双序列若要对应于周期词应当呈现的形式。此外，我们陈述了一个关于任意字母表上周期性的充要条件的猜想。
引用
@article{arxiv.1508.02020,
title = {On periodicity of generalized pseudostandard words},
author = {Josef Florian and Lubomira Dvorakova},
journal= {arXiv preprint arXiv:1508.02020},
year = {2016}
}
备注
arXiv admin note: text overlap with arXiv:1408.5210