中文

Thue-Morse 词的反对幂 $j$-不动集

组合数学 2023-06-22 v5

摘要

最近,Fici、Restivo、Silva 和 Zamboni 引入了 kk-反对幂的概念,其定义为形如 w(1)w(2)w(k)w^{(1)} w^{(2)} \cdots w^{(k)} 的词,其中 w(1),w(2),,w(k)w^{(1)}, w^{(2)}, \ldots, w^{(k)} 是长度相同的互异词。对于无限词 ww 和正整数 kk,定义 APj(w,k)AP_j(w,k) 为所有满足 wj+1wj+2wj+kmw_{j+1} w_{j+2} \cdots w_{j+km}kk-反对幂的整数 mm 的集合,其中 wiw_i 表示 ww 的第 ii 个字母。还定义 Fj(k)=(2Z+1)APj(t,k)\mathcal{F}_j(k) = (2 \mathbb{Z}^+ - 1) \cap AP_j(\mathbf{t},k),其中 t\mathbf{t} 表示 Thue-Morse 词。对所有 kZ+k \in \mathbb{Z}^+γj(k)=min(APj(t,k))\gamma_j(k) = \min (AP_j(\mathbf{t},k)) 是良定义的正整数,并且对充分大的 kZ+k \in \mathbb{Z}^+Γj(k)=sup((2Z+1)Fj(k))\Gamma_j(k) = \sup ((2 \mathbb{Z}^+ -1) \setminus \mathcal{F}_j(k)) 是良定义的奇正整数。Defant 在 2018 年的论文中证明了 γ0(k)\gamma_0(k)Γ0(k)\Gamma_0(k) 关于 kk 线性增长。我们推广 Defant 的方法以证明对任意非负整数 jjγj(k)\gamma_j(k)Γj(k)\Gamma_j(k) 关于 kk 线性增长。特别地,我们证明 1/10lim infk(γj(k)/k)9/10\displaystyle 1/10 \leq \liminf_{k \rightarrow \infty} (\gamma_j(k)/k) \leq 9/101/5lim supk(γj(k)/k)3/2\displaystyle 1/5 \leq \limsup_{k \rightarrow \infty} (\gamma_j(k)/k) \leq 3/2。此外,我们证明 lim infk(Γj(k)/k)=3/2\displaystyle \liminf_{k \rightarrow \infty} (\Gamma_j(k)/k) = 3/2lim supk(Γj(k)/k)=3\displaystyle \limsup_{k \rightarrow \infty} (\Gamma_j(k)/k) = 3

关键词

引用

@article{arxiv.1808.01528,
  title  = {Anti-power $j$-fixes of the Thue-Morse word},
  author = {Marisa Gaetz},
  journal= {arXiv preprint arXiv:1808.01528},
  year   = {2023}
}

备注

21 pages