pith. sign in

arxiv: 1003.1489 · v2 · pith:K6RCR3SAnew · submitted 2010-03-07 · 🧮 math.CO

On possible growth of Toeplitz languages

classification 🧮 math.CO
keywords languagescomplexitygrowthalphaarithmeticalfactorialfamilysome
0
0 comments X
read the original abstract

We consider a new family of factorial languages whose subword complexity grows as $\Theta(n^{\alpha})$, where $\alpha$ 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.