On shortest crucial words avoiding abelian powers

DOI10.1016/J.DAM.2009.11.010zbMATH Open1226.68074OpenAlexW2051109359MaRDI QIDQ968182FDOQ968182

Authors: Amy Glen, Bjarni V. Halldórsson, Sergey Kitaev, Sergey Avgustinovich 

Publication date: 5 May 2010

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://researchrepository.murdoch.edu.au/id/eprint/3362/

Recommendations

• Crucial Words for Abelian Powers
• Crucial abelian \(k\)-power-free words
• Avoidability of long \(k\)-abelian repetitions
• On some generalizations of abelian power avoidability
• Avoiding abelian powers cyclically

zbMATH Keywords

pattern avoidanceabelian powercrucial word

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Cites Work

• Title not available (Why is that?)
• Crucial words and the complexity of some extremal problems for sets of prohibited words
• Crucial Words for Abelian Powers

Cited In (7)

• Improved bounds on the length of maximal abelian square-free words
• Fast algorithms for abelian periods in words and greatest common divisor queries
• Abelian primitive words
• Crucial Words for Abelian Powers
• Identifying all abelian periods of a string in quadratic time and relevant problems
• A powerful abelian square-free substitution over 4 letters
• Crucial abelian \(k\)-power-free words

This page was built for publication: On shortest crucial words avoiding abelian powers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q968182)