中文

floor(alpha + log_k(n)) 的非正则性

数论 2010-03-15 v2

摘要

本文给出了一个新的证明,表明如果 kαk^\alpha 是无理数,则序列 floor(α+logk(n)\alpha + \log_k(n)) 不是 kk-正则的。与之前的证明不同,所使用的方法不依赖于自动机或语言理论概念。本文还证明了更强的结论:如果 kαk^\alpha 是无理数,则与 floor(α+logk(n)\alpha + \log_k(n)) 相关的 kk 个非交换变量的生成函数不是代数的。

关键词

引用

@article{arxiv.0906.0058,
  title  = {Non-regularity of floor(alpha + log_k(n))},
  author = {Eric S. Rowland},
  journal= {arXiv preprint arXiv:0906.0058},
  year   = {2010}
}

备注

4 pages; published version