中文

广义 Thue-Morse 词中的算术指数

组合数学 2018-11-12 v1

摘要

qq 为正整数。考虑定义在基数为 qq 的字母表上的无限词 ω=w0w1w2\omega=w_0w_1w_2\cdots。若对某个正整数 ccddu=wcwc+dwc+2dwc+(u1)du=w_cw_{c+d}w_{c+2d}\cdots w_{c+(|u|-1)d},则称有限词 uuω\omega 的算术因子。我们称 ccuu 的起始数,dd 为差。对每个这样的 uu,定义其算术指数为 logqd\ceil\lceil\log_q d\ceil,其中 dd 是使 uu 作为差为 dd 的算术因子出现在 ω\omega 中的最小正整数。本文研究定义在素数基数字母表上的 Thue-Morse 词推广的算术因子的算术指数的增长率。更确切地说,我们得到了 ω\omega 中所有长度为 nn 的算术因子中算术指数最大值的上界与下界。

关键词

引用

@article{arxiv.1811.03884,
  title  = {On arithmetic index in the generalized Thue-Morse word},
  author = {Olga Parshina},
  journal= {arXiv preprint arXiv:1811.03884},
  year   = {2018}
}