散因子普适性——余项的力量
计算与语言
2021-04-20 v1 组合数学
摘要
散因子(循环)普适性由Barker等人于2020年首次提出。对于某个自然数,若字母表上所有长度为的单词均作为散因子出现在中,则称单词为-普适的;若的某个共轭是-普适的,则称其为循环-普适的。此处,若存在(可能为空)的单词使得,即由从中删除部分得到,则称单词为的散因子。本文证明了前述论文中遗留的两个问题,即将其一个主要定理推广至任意字母表,以及对另一定理作轻微修正从而用普适性刻画循环普适性。在此过程中,我们深入揭示了在考虑单词重复时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}
}