Fixed points of Sturmian morphisms and their derivated words (Q1659979): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Changed an Item
Normalize DOI.
 
(One intermediate revision by one other user not shown)
Property / DOI
 
Property / DOI: 10.1016/j.tcs.2018.06.037 / rank
Normal rank
 
Property / cites work
 
Property / cites work: Words derivated from Sturmian words / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sturmian jungle (or garden?) on multiliteral alphabets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sequences with constant number of return words / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sturmian and Episturmian Words / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4529547 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Acyclic, connected and tree sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: On a Family of Morphic Images of Arnoux-Rauzy Words / rank
 
Normal rank
Property / cites work
 
Property / cites work: A set of sequences of complexity \(2n+1\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Equations enforcing repetitions under permutations / rank
 
Normal rank
Property / cites work
 
Property / cites work: A characterization of substitutive sequences using return words / rank
 
Normal rank
Property / cites work
 
Property / cites work: Substitutions in dynamics, arithmetics and combinatorics / rank
 
Normal rank
Property / cites work
 
Property / cites work: Episturmian words: a survey / rank
 
Normal rank
Property / cites work
 
Property / cites work: Descendants of primitive substitutions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Episturmian words and episturmian morphisms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sturmian morphisms, the braid group \(B_4\), Christoffel words and bases of \(F_2\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4341774 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The equation \(a_ M=b^ Nc^ P\) in a free group / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sturmian morphisms and Rauzy's rules / rank
 
Normal rank
Property / cites work
 
Property / cites work: Conjugacy and episturmian morphisms. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fibonacci morphisms and Sturmian words / rank
 
Normal rank
Property / cites work
 
Property / cites work: A characterization of Sturmian words by return words / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1016/J.TCS.2018.06.037 / rank
 
Normal rank

Latest revision as of 01:34, 11 December 2024

scientific article
Language Label Description Also known as
English
Fixed points of Sturmian morphisms and their derivated words
scientific article

    Statements

    Fixed points of Sturmian morphisms and their derivated words (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    23 August 2018
    0 references
    For every prefix of an infinite word, the respective derivated word is the infinite word which codes the sequence of return words for this prefix. It is known from the 1998 paper by \textit{F. Durand} [Discrete Math. 179, No. 1--3, 89--101 (1998; Zbl 0895.68087)] that if the initial infinite word is a fixed point of a primitive morphism, the number of its derivated words is finite. It is also known that if the initial word is Sturmian, then so are its derivated words. This paper is devoted to derivated words for Sturmian fixed points of primitive morphisms. With no surprise, they are also Sturmian fixed points of morphisms, and their list can be given explicitly. Also, many previous results very close to this new one are listed and classified in the text.
    0 references
    derivated word
    0 references
    return word
    0 references
    Sturmian morphism
    0 references
    Sturmian word
    0 references
    0 references

    Identifiers