无限字的阿贝尔复杂度与弗罗贝尼乌斯问题
组合数学
2019-07-22 v1
摘要
我们研究由 Dekking 首次引入的如下问题。考虑一个定义在字母表 {0,1,...,k-1} 上的无限字 x 以及一个半群同态 S:{0,1,...,k-1}* -> N。令 L_x 表示 x 的因子集合。S 与 x 的阿贝尔复杂度满足何种条件,才能保证 S(L_x) 包含 N 中除有限个元素外的所有元素?我们针对若干具有不同阿贝尔复杂度函数的特定无限字 x 考察该问题。
引用
@article{arxiv.1907.08247,
title = {The abelian complexity of infinite words and the Frobenius problem},
author = {Ian Kaye and Narad Rampersad},
journal= {arXiv preprint arXiv:1907.08247},
year = {2019}
}
备注
18 pages