Currently displaying 1 – 2 of 2

Showing per page

Order by Relevance | Title | Year of publication

Abelian pattern avoidance in partial words

F. Blanchet-SadriBenjamin De WinkleSean Simmons — 2014

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications

Pattern avoidance is an important topic in combinatorics on words which dates back to the beginning of the twentieth century when Thue constructed an infinite word over a ternary alphabet that avoids squares, , a word with no two adjacent identical factors. This result finds applications in various algebraic contexts where more general patterns than squares are considered. On the other hand, Erdős raised the question as to whether there exists an infinite word that avoids abelian squares, , a word...

Abelian periods, partial words, and an extension of a theorem of Fine and Wilf

Francine Blanchet-SadriSean SimmonsAmelia TebbeAmy Veprauskas — 2013

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications

Recently, Constantinescu and Ilie proved a variant of the well-known periodicity theorem of Fine and Wilf in the case of two relatively prime abelian periods and conjectured a result for the case of two non-relatively prime abelian periods. In this paper, we answer some open problems they suggested. We show that their conjecture is false but we give bounds, that depend on the two abelian periods, such that the conjecture is true for all words having length at least those bounds and show that some...

Page 1

Download Results (CSV)