arXiv++ Combinatorics

Browse math.CO papers from arXiv

On possible growth of Toeplitz languages

Published: 2010-03-07 | Updated: 2010-12-28
Comments: Accepted to Siberian Mathematical Journal. Now in English, the Russian version is the previous one

Abstract

We consider a new family of factorial languages whose subword complexity grows as $Θ(n^α)$, where $α$ is the root of some transcendent equation. Analytical methods and in particular, a corollary of the Wiener-Pitt theorem, are used to find the asymptotic growth of the complexity. Factorial languages considered are languages of arithmetical factors of some Toeplitz words. So, we describe a new family of words with an unusual growth of arithmetical complexity.

BibTeX

Loading...