DOI

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.

Язык оригиналаанглийский
Страницы (с-по)63-73
Число страниц11
ЖурналSiberian Mathematical Journal
Том52
Номер выпуска1
DOI
СостояниеОпубликовано - 1 янв 2011

    Предметные области Scopus

  • Математика (все)

ID: 47858490