Thue-Morse 词的反对幂 $j$-不动集
组合数学
2023-06-22 v5
摘要
最近,Fici、Restivo、Silva 和 Zamboni 引入了 k-反对幂的概念,其定义为形如 w(1)w(2)⋯w(k) 的词,其中 w(1),w(2),…,w(k) 是长度相同的互异词。对于无限词 w 和正整数 k,定义 APj(w,k) 为所有满足 wj+1wj+2⋯wj+km 是 k-反对幂的整数 m 的集合,其中 wi 表示 w 的第 i 个字母。还定义 Fj(k)=(2Z+−1)∩APj(t,k),其中 t 表示 Thue-Morse 词。对所有 k∈Z+,γj(k)=min(APj(t,k)) 是良定义的正整数,并且对充分大的 k∈Z+,Γj(k)=sup((2Z+−1)∖Fj(k)) 是良定义的奇正整数。Defant 在 2018 年的论文中证明了 γ0(k) 和 Γ0(k) 关于 k 线性增长。我们推广 Defant 的方法以证明对任意非负整数 j,γj(k) 和 Γj(k) 关于 k 线性增长。特别地,我们证明 1/10≤k→∞liminf(γj(k)/k)≤9/10 且 1/5≤k→∞limsup(γj(k)/k)≤3/2。此外,我们证明 k→∞liminf(Γj(k)/k)=3/2 且 k→∞limsup(Γ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