On possible growth of Toeplitz languages

Details On possible growth of Toeplitz languages On possible growth of Toeplitz languages

2010-03-07

arxiv.org/abs/1003.1489v2

Mathematics

Combinatorics

Accepted to Siberian Mathematical Journal. Now in English, the Russian version is the previous one

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

On possible growth of Toeplitz languages does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On possible growth of Toeplitz languages, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On possible growth of Toeplitz languages will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-668131