Sciweavers

2 search results - page 1 / 1
» On shortest crucial words avoiding abelian powers
Sort
View
DAM
2010
80views more  DAM 2010»
13 years 4 months ago
On shortest crucial words avoiding abelian powers
Let k 2 be an integer. An abelian k-th power is a word of the form X1X2
Sergey V. Avgustinovich, Amy Glen, Bjarni V. Halld...
DLT
2009
13 years 2 months ago
Crucial Words for Abelian Powers
A word is crucial with respect to a given set of prohibited words (or simply prohibitions) if it avoids the prohibitions but it cannot be extended to the right by any letter of its...
Amy Glen, Bjarni V. Halldórsson, Sergey Kit...