首页> 外文会议>Conference on Developments in Language Theory >Abelian Repetitions in Sturmian Words
【24h】

Abelian Repetitions in Sturmian Words

机译:斯特里氏魔词的阿比海队重复

获取原文

摘要

We investigate abelian repetitions in Sturmian words. We exploit a bijection between factors of Sturmian words and subintervals of the unitary segment that allows us to study the periods of abelian repetitions by using classical results of elementary Number Theory. If km denotes the maximal exponent of an abelian repetition of period m, we prove that lim sup k_m/m ≥5/(1/2) for any Sturmian word, and the equality holds for the Fibonacci infinite word. We further prove that the longest prefix of the Fibonacci infinite word that is an abelian repetition of period F_j, j > 1, has length F_j (F_(j+1) + F_(j?1) + 1) ? 2 if j is even or F_j (F_(j+1)+F_(j?1))?2 if j is odd. This allows us to give an exact formula for the smallest abelian periods of the Fibonacci finite words. More precisely, we prove that for j ≥ 3, the Fibonacci word fj has abelian period equal to F_n, where n = [j/2] if j = 0, 1, 2 mod 4, or n = 1+[j/2] if j = 3 mod 4.
机译:我们调查了Sturmian词的雅天重复。我们利用了统一段的Strmian词和子宫内壁之间的因素,这使我们能够使用基本数字理论的经典结果来研究雅思的重复期。如果KM表示前期M的亚太重复的最大指数,我们证明了任何Strmian词的LIM SUP K_M /M≥5/(1/2),并且平等为Fibonacci无限字。我们进一步证明,Fibonacci无限字的最长前缀是时期f_j,j> 1的abelian重复,具有长度f_j(f_(j + 1)+ f_(j?1)+ 1)? 2如果j是偶数或f_j(f_(j + 1)+ f_(j?1))?2如果j是奇数则为2。这使我们能够为斐波纳契有限单词的最小的雅思时期提供确切的公式。更确切地说,我们证明对于j≥3,斐波纳契字fj具有等于f_n的abelian时段,其中n = [j / 2]如果j = 0,1,2 mod 4或n = 1+ [J / 2] ]如果j = 3 mod 4。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号