Subword complexity and Laurent series with coefficients in a finite field
Abstract
Decimal expansions of classical constants such as , and have long been a source of difficult questions. In the case of Laurent series with coefficients in a finite field, where no carry-over difficulties appear, the situation seems to be simplified and drastically different. On the other hand, Carlitz introduced analogs of real numbers such as , or . Hence, it became reasonable to enquire how "complex" the Laurent representation of these "numbers" is. In this paper we prove that the inverse of Carlitz's analog of , , has in general a linear complexity, except in the case , when the complexity is quadratic. In particular, this implies the transcendence of over . In the second part, we consider the classes of Laurent series of at most polynomial complexity and of zero entropy. We show that these satisfy some nice closure properties.
Keywords
Cite
@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}
}