中文

关于广义 Thue-Morse 词的临界指数

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

摘要

对于某些广义 Thue-Morse 词 tt,我们计算其“临界指数”,即 tt 中幂的指数所属有理数集合的上确界,并精确确定实现该临界指数的幂的出现位置。

关键词

引用

@article{arxiv.0710.4031,
  title  = {On the critical exponent of generalized Thue-Morse words},
  author = {Alexandre Blondin-Massé and Srecko Brlek and Amy Glen and Sébastien Labbé},
  journal= {arXiv preprint arXiv:0710.4031},
  year   = {2010}
}

备注

13 pages; to appear in Discrete Mathematics and Theoretical Computer Science (accepted October 15, 2007)