Permutation complexity of images of Sturmian words by marked morphisms

MaRDI QIDQ4560244zbMATH OpenFDO

Authors Adam Borchert, Narad Rampersad

Publication date 10 December 2018

Full work available at URL https://arxiv.org/abs/1710.08820

zbMATH Keywords

Sturmian wordspermutation complexitymarked morphisms

Mathematics Subject Classification ID

Combinatorics on words (68R15)

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.

Recommendations

• On the permutations generated by Sturmian words
• Permutation complexity and the letter doubling map
• Permutation complexity of the fixed points of some uniform binary morphisms
• Permutation complexity related to the letter doubling map
• Infinite permutations of lowest maximal pattern complexity

Cited in

(3)

• On the permutations generated by Sturmian words
• Morphic words and equidistributed sequences
• scientific article; zbMATH DE number 1375592 (Why is no real title available?)

This page was built for publication: Permutation complexity of images of Sturmian words by marked morphisms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4560244)