中文

二进制词中不同幂次个数的上界

组合数学 2022-09-16 v1

摘要

幂是指形如uu...uk  times\underbrace{uu...u}_{k \; \text{times}}的词,其中uu是一个词,kk是正整数;平方是指形如uuuu的词。Fraenkel和Simpson于1998年猜想词中不同平方的个数以词的长度为上界。该猜想最近由Brlek和Li证明。此外,Jonoska、Manea和Seki提出了一个针对二进制词的更强上界猜想:对于字母表{a,b}\left\{a, b\right\}上长度为nn的词,若令kk为a的个数与b的个数中的较小者且k2k \geq 2,则不同平方的个数以上界2k12k+2n\frac{2k-1}{2k+2}n为界。在本文中,我们通过给出关于二进制词中不同幂次个数的更强陈述来证明该猜想。

关键词

引用

@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}
}