Paper published in a book (Scientific congresses and symposiums)
Abelian bordered factors and periodicity
Charlier, Emilie; Harju, Tero; Puzynina, Svetlana et al.
2014In Actes des Journées Montoises d'Informatique Théorique
Peer reviewed
 

Files


Full Text
JM14_abborders.pdf
Author preprint (85.11 kB)
abstract
Download
Full Text Parts
abborders_talk.pdf
Author preprint (583.39 kB)
talk given by Svetlana Puzynina
Download

All documents in ORBi are protected by a user license.

Send to



Details



Keywords :
Abelian borders; Abelian periodicity; Letter frequencies; Weak abelian borders; Weak abelian periodicity; Bounded width
Abstract :
[en] A finite word is bordered if it has a non-empty proper prefix which is equal to its suffix, 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 an abelian modification of this fact. Namely, we have the following question: Let w be an infinite word such that all sufficiently long factors are abelian bordered. Is w (abelian) periodic? We also consider a weakly abelian modification of this question, when only the frequencies of letters are taken into account. Besides that, we answer a question of Avgustinovich, Karhumaki and Puzynina concerning abelian central factorization theorem.
Disciplines :
Mathematics
Author, co-author :
Charlier, Emilie  ;  Université de Liège - ULiè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 :
September 2014
Event name :
15èmes Journées Montoises d'Informatique Théorique
Event date :
du 23 septembre au 26 septembre 2014
Audience :
International
Main work title :
Actes des Journées Montoises d'Informatique Théorique
Peer reviewed :
Peer reviewed
Available on ORBi :
since 28 October 2014

Statistics


Number of views
35 (2 by ULiège)
Number of downloads
165 (5 by ULiège)

Bibliography


Similar publications



Contact ORBi