DOI

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.

Язык оригиналаанглийский
Страницы (с-по)407-418
Число страниц12
ЖурналEuropean Journal of Combinatorics
Том51
DOI
СостояниеОпубликовано - 1 янв 2016

    Предметные области Scopus

  • Дискретная математика и комбинаторика

ID: 35284828