Article (Scientific journals)
Abelian bordered factors and periodicity
Charlier, Emilie; Harju, Tero; Puzynina, Svetlana et al.
2016In European Journal of Combinatorics, 51, p. 407-418
Peer Reviewed verified by ORBi
 

Files


Full Text
ab_borders_elsarticle-template-num.pdf
Author preprint (200.59 kB)
Download

All documents in ORBi are protected by a user license.

Send to



Details



Keywords :
(weak) abelian periodic infinite words; abelian unbordered factors; abelian critical factorization theorem
Abstract :
[en] A finite word u is said to be bordered if u has a proper prefix which is also a suffix of u, and unbordered otherwise. Ehrenfeucht and Silberger proved that an infinite word is purely periodic if and only if it contains only finitely many unbordered factors. We are interested in abelian and weak abelian analogues of this result; namely, we investigate the following question(s): Let w be an infinite word such that all sufficiently long factors are (weakly) abelian bordered; is w (weakly) abelian periodic? In the process we answer a question of Avgustinovich et al. concerning the abelian critical factorization theorem.
Disciplines :
Mathematics
Author, co-author :
Charlier, Emilie  ;  Université de Liège > Département de mathématique > Mathématiques discrètes
Harju, Tero
Puzynina, Svetlana
Zamboni, Luca
Language :
English
Title :
Abelian bordered factors and periodicity
Publication date :
2016
Journal title :
European Journal of Combinatorics
ISSN :
0195-6698
eISSN :
1095-9971
Publisher :
Academic Press
Volume :
51
Pages :
407-418
Peer reviewed :
Peer Reviewed verified by ORBi
Available on ORBi :
since 17 June 2015

Statistics


Number of views
65 (13 by ULiège)
Number of downloads
110 (6 by ULiège)

Scopus citations®
 
6
Scopus citations®
without self-citations
4
OpenCitations
 
5

Bibliography


Similar publications



Contact ORBi