We consider a new family of factorial languages whose subword complexity grows as Φ(nα), where α is the only positive root of some transcendental equation. The asymptotic growth of the complexity function of these languages is studied by discrete and analytical methods, a corollary of the Wiener-Pitt theorem inclusive. The factorial languages considered are also languages of arithmetical factors of infinite words; so, we describe a new family of infinite words with an unusual growth of arithmetical complexity.

Original languageEnglish
Pages (from-to)63-73
Number of pages11
JournalSiberian Mathematical Journal
Volume52
Issue number1
DOIs
StatePublished - 1 Jan 2011

    Research areas

  • analytical methods in combinatorics, arithmetical complexity, asymptotic combinatorics, combinatorics on words, subword complexity, Tauberian theorems, Toeplitz words, Wiener-Pitt theorem

    Scopus subject areas

  • Mathematics(all)

ID: 47858490