中文

散因子普适性——余项的力量

计算与语言 2021-04-20 v1 组合数学

摘要

散因子(循环)普适性由Barker等人于2020年首次提出。对于某个自然数kk,若ww字母表上所有长度为kk的单词均作为散因子出现在ww中,则称单词wwkk-普适的;若ww的某个共轭是kk-普适的,则称其为循环kk-普适的。此处,若存在(可能为空)的单词v1,,vn+1v_1,\dots,v_{n+1}使得w=v1u1v2vnunvn+1w=v_1u_1v_2\cdots v_nu_nv_{n+1},即uu由从ww中删除部分得到,则称单词u=u1unu=u_1\cdots u_nww的散因子。本文证明了前述论文中遗留的两个问题,即将其一个主要定理推广至任意字母表,以及对另一定理作轻微修正从而用普适性刻画循环普适性。在此过程中,我们深入揭示了在考虑单词重复时Hebrard所谓arch因子分解的余项的行为。

关键词

引用

@article{arxiv.2104.09063,
  title  = {Scattered Factor Universality -- The Power of the Remainder},
  author = {Pamela Fleischmann and Sebastian Bernhard Germann and Dirk Nowotka},
  journal= {arXiv preprint arXiv:2104.09063},
  year   = {2021}
}