Reference : A note on abelian returns in rotation words
Scientific journals : Article
Physical, chemical, mathematical & earth Sciences : Mathematics
http://hdl.handle.net/2268/135708
A note on abelian returns in rotation words
English
Rampersad, Narad []
Rigo, Michel mailto [Université de Liège - ULg > Département de mathématique > Mathématiques discrètes >]
Salimov, Pavel [Université de Liège - ULg > Département de mathématique > Mathématiques discrètes >]
2014
Theoretical Computer Science
Elsevier Science
528
101-107
Yes (verified by ORBi)
International
0304-3975
Amsterdam
The Netherlands
[en] combinatorics on words ; rotation words ; abelian returns
[en] Pursuing the study started by Rigo, Salimov and Vandomme, we use elementary number-theoretic techniques to characterize rotation words having a finite set of abelian returns to all prefixes. We also make the connection between the three gap theorem and the number of semi-abelian returns for Sturmian words, simplifying some arguments developed by Puzynina and Zamboni.
Researchers
http://hdl.handle.net/2268/135708
also: http://hdl.handle.net/2268/163973
10.1016/j.tcs.2014.01.033

File(s) associated to this reference

Fulltext file(s):

FileCommentaryVersionSizeAccess
Open access
submission20121203.pdfAuthor preprint160.83 kBView/Open

Bookmark and Share SFX Query

All documents in ORBi are protected by a user license.