Sciweavers

DLT
2009
13 years 10 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...
DAM
2010
80views more  DAM 2010»
14 years 16 days 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...