A note on abelian returns in rotation words (Q2437858): Difference between revisions
From MaRDI portal
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
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