A note on abelian returns in rotation words (Q2437858): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
Set OpenAlex properties.
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.tcs.2014.01.033 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2020031747 / rank
 
Normal rank

Revision as of 20:21, 19 March 2024

scientific article
Language Label Description Also known as
English
A note on abelian returns in rotation words
scientific article

    Statements

    A note on abelian returns in rotation words (English)
    0 references
    0 references
    0 references
    0 references
    13 March 2014
    0 references
    A very interesting study is conducted concerning abelian return words in rotation words, i.e. factors of an infinite word that separates two consecutive occurences of the word. Using suitable permutations of their letters, two such words can be characterized as abelian equivalent, so the general class of rotation words is examined. The main result of the present paper gives a characterization of the points for which the resulting rotation word has the property that the set of abelian returns to prefixes is finite. Also, an alternative proof of one direction of the characterization of Sturmian words is obtained by applying the ``three gap theorem''.
    0 references
    rotation word
    0 references
    abelian return
    0 references
    abelian equivalent
    0 references
    abelian complexity
    0 references
    three gap theorem
    0 references
    Sturmian word
    0 references

    Identifiers