中文

具有给定因子与非递归字母的双无限无幂单词的构造

形式语言与自动机理论 2023-07-10 v2 离散数学 组合数学

摘要

Lk,αZL_{k,\alpha}^{\mathbb{Z}} 表示字母表大小为 kk 的所有双无限 α\alpha-幂自由 单词的集合,其中 α\alpha 为正有理数、kk 为正整数。我们证明:若 α5\alpha\geq 5k3k\geq 3vLk,αZv\in L_{k,\alpha}^{\mathbb{Z}},且 wwvv 的一个有限因子,则存在 v~Lk,αZ\widetilde v\in L_{k,\alpha}^{\mathbb{Z}} 与一个字母 xx,使得 wwv~\widetilde v 的因子,且 xxv~\widetilde v 中仅出现有限多次。

关键词

引用

@article{arxiv.2202.12038,
  title  = {Construction of a bi-infinite power free word with a given factor and a non-recurrent letter},
  author = {Josef Rukavicka},
  journal= {arXiv preprint arXiv:2202.12038},
  year   = {2023}
}