子词复杂度与有限域系数Laurent级数
数论
2010-01-15 v1 组合数学
摘要
经典常数如、和的十进制展开长期以来一直是难题的来源。对于有限域系数的Laurent级数，由于不存在进位困难，情况似乎简化且截然不同。另一方面，Carlitz引入了实数如、或的模拟。因此，探究这些“数”的Laurent表示的“复杂度”变得合理。本文证明，Carlitz模拟的倒数通常具有线性复杂度，但时复杂度为二次。特别地，这蕴含了在上的超越性。在第二部分，我们考虑至多多项式复杂度和零熵的Laurent级数类，并证明它们满足一些良好的闭包性质。
引用
@article{arxiv.1001.2548,
title = {Subword complexity and Laurent series with coefficients in a finite field},
author = {Alina Firicel},
journal= {arXiv preprint arXiv:1001.2548},
year = {2010}
}