Sciweavers

Share
EJC
2016

Abelian bordered factors and periodicity

3 years 16 days ago
Abelian bordered factors and periodicity
A finite word is 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.
Émilie Charlier, Tero Harju, Svetlana Puzyn
Added 02 Apr 2016
Updated 02 Apr 2016
Type Journal
Year 2016
Where EJC
Authors Émilie Charlier, Tero Harju, Svetlana Puzynina, Luca Q. Zamboni
Comments (0)
books