On the subword complexity of the fixed point of a→aaba \rightarrow aab, b→bb \rightarrow b, and generalizations

preprint2016arXivOpen access

Abstract

We find an explicit closed form for the subword complexity of the infinite fixed point of the morphism sending a→aaba \rightarrow aab and b→bb \rightarrow b. This morphism is then generalized in three different ways, and we find similar explicit expressions for the subword complexity of the generalizations.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.