中文

由态射生成的特征 Sturmian 词的共轭

组合数学 2010-03-16 v1 离散数学

摘要

本文关注斜率为 α\alpha1α1-\alpha 的特征 Sturmian 词(分别记为 cαc_\alphac1αc_{1-\alpha}),其中 α(0,1)\alpha \in (0,1) 是一个无理数,满足 α=[0;1+d1,d2,...,dnˉ]\alpha = [0;1+d_1,\bar{d_2,...,d_n}]dnd11d_n \geq d_1 \geq 1。已知 cαc_\alphac1αc_{1-\alpha} 分别是非平凡(标准)态射 σ\sigmaσ^\hat{\sigma} 的不动点,当且仅当 α\alpha 具有上述连分数展开式。因此,此类词 cαc_\alphac1αc_{1-\alpha} 分别由态射 σ\sigmaσ^\hat{\sigma} 生成。针对 α=[0;2,rˉ]\alpha = [0;2,\bar{r}]r1r\geq1)这一特例,通过考虑生成 cαc_\alpha 的标准态射 σ\sigma 的幂的共轭,我们将 cαc_\alpha(从而 c1αc_{1-\alpha})的每个共轭分解为广义邻接奇异词。这扩展了 Lev\'{e} 和 S\ee bold 关于无限 Fibonacci 词共轭的近期结果。

关键词

引用

@article{arxiv.0708.4387,
  title  = {Conjugates of characteristic Sturmian words generated by morphisms},
  author = {Amy Glen},
  journal= {arXiv preprint arXiv:0708.4387},
  year   = {2010}
}

备注

11 pages