arXiv · 1605.02361
On the subword complexity of the fixed point of $a \rightarrow aab$, $b \rightarrow b$, and generalizations
Abstract
We find an explicit closed form for the subword complexity of the infinite fixed point of the morphism sending $a \rightarrow aab$ and $b \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 related subjects
Keep this discovery
Explore connections, maps & timelines
J. -P. Allouche, J. Shallit. 2016-05-08. On the subword complexity of the fixed point of $a \rightarrow aab$, $b \rightarrow b$, and generalizations. https://arxiv.org/abs/1605.02361
Cite the original work for its findings. Save a collection to share your selection of sources.