Words derivated from Sturmian words

DOI10.1016/J.TCS.2005.03.020MaRDI QIDQ2484435zbMATH OpenOpenAlexFDO

Authors Isabel M. Araújo, Véronique Bruyère

Publication date 1 August 2005

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2005.03.020

zbMATH Keywords

Sturmian wordsCombinatorics on wordsReturn words

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Recommendations

• Developments in Language Theory
• Fixed points of Sturmian morphisms and their derivated words
• A little more about morphic Sturmian words
• A characterization of Sturmian words by return words
• Abelian returns in Sturmian words

Cites work

• scientific article; zbMATH DE number 993516 (Why is no real title available?)
• scientific article; zbMATH DE number 1737190 (Why is no real title available?)
• scientific article; zbMATH DE number 5051583 (Why is no real title available?)
• A characterization of Sturmian words by return words
• A characterization of substitutive sequences using return words
• Automatic Sequences
• Frequencies of factors of Sturmian sequences
• Generalized balances in Sturmian words
• Presburger arithmetic and recognizability of sets of natural numbers by automata: New proofs of Cobham's and Semenov's theorems
• Représentation géométrique de suites de complexité $2n+1$
• Sturmian morphisms
• Sturmian words and a criterium by Michaux-Villemaire
• Substitution invariant cutting sequences

Cited in

(12)

• Derived sequences of complementary symmetric Rote sequences
• Fixed points of Sturmian morphisms and their derivated words
• On Sturmian substitutions closed under derivation
• Developments in Language Theory
• An upper bound on asymptotic repetition threshold of balanced sequences via colouring of the Fibonacci sequence
• Bifix codes and Sturmian words
• Factors of characteristic words: location and decompositions
• On Christoffel and standard words and their derivatives
• Developments in Language Theory
• Derived sequences of Arnoux-Rauzy sequences
• Local return rates in Sturmian subshifts
• Sequences with constant number of return words

This page was built for publication: Words derivated from Sturmian words

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