Permutation complexity of images of Sturmian words by marked morphisms

Adam Borchert, Narad Rampersad

Published: 2017-10-24 | Updated: 2018-05-28

Comments: 9 pages

Note:

Journal: Discrete Mathematics & Theoretical Computer Science, Vol. 20 no. 1, Combinatorics (June 4, 2018) dmtcs:4042

DOI: 10.23638/DMTCS-20-1-20

permutation

# BIB PDF ARXIV

Abstract

We show that the permutation complexity of the image of a Sturmian word by a binary marked morphism is $n+k$ for some constant $k$ and all lengths $n$ sufficiently large.

arXiv++ Combinatorics

Permutation complexity of images of Sturmian words by marked morphisms

Abstract

BibTeX