二进制词中不同幂次个数的上界
组合数学
2022-09-16 v1
摘要
幂是指形如的词,其中是一个词,是正整数;平方是指形如的词。Fraenkel和Simpson于1998年猜想词中不同平方的个数以词的长度为上界。该猜想最近由Brlek和Li证明。此外,Jonoska、Manea和Seki提出了一个针对二进制词的更强上界猜想:对于字母表上长度为的词,若令为a的个数与b的个数中的较小者且,则不同平方的个数以上界为界。在本文中,我们通过给出关于二进制词中不同幂次个数的更强陈述来证明该猜想。
引用
@article{arxiv.2209.06891,
title = {An upper bound of the number of distinct powers in binary words},
author = {Shuo Li},
journal= {arXiv preprint arXiv:2209.06891},
year = {2022}
}