Article (Scientific journals)
A note on abelian returns in rotation words
Rampersad, Narad; Rigo, Michel; Salimov, Pavel
2014In Theoretical Computer Science, 528, p. 101-107
Peer Reviewed verified by ORBi
 

Files


Full Text
submission20121203.pdf
Author preprint (164.69 kB)
Download

All documents in ORBi are protected by a user license.

Send to



Details



Keywords :
combinatorics on words; rotation words; abelian returns
Abstract :
[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.
Disciplines :
Mathematics
Author, co-author :
Rampersad, Narad
Rigo, Michel  ;  Université de Liège - ULiège > Département de mathématique > Mathématiques discrètes
Salimov, Pavel ;  Université de Liège - ULiège > Département de mathématique > Mathématiques discrètes
Language :
English
Title :
A note on abelian returns in rotation words
Publication date :
2014
Journal title :
Theoretical Computer Science
ISSN :
0304-3975
Publisher :
Elsevier Science, Amsterdam, Netherlands
Volume :
528
Pages :
101-107
Peer reviewed :
Peer Reviewed verified by ORBi
Available on ORBi :
since 03 December 2012

Statistics


Number of views
225 (21 by ULiège)
Number of downloads
221 (9 by ULiège)

Scopus citations®
 
3
Scopus citations®
without self-citations
2
OpenCitations
 
2

Bibliography


Similar publications



Contact ORBi