Article ID Journal Published Year Pages File Type
436636 Theoretical Computer Science 2007 14 Pages PDF
Abstract

In this article, we consider the fixed point of a primitive substitution canonically defined by a β-numeration system. The problem of determination of the factor complexity of such an infinite word has been solved only partially. Here we provide a necessary and sufficient condition on the Rényi expansion of one for having an affine factor complexity map C(n), that is, such that C(n)=an+b for any positive integer n.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics