Crucial Words for Abelian Powers
From MaRDI portal
Publication:3637231
DOI10.1007/978-3-642-02737-6_21zbMath1247.68206arXiv0812.4730MaRDI QIDQ3637231
Bjarni V. Halldórsson, Sergey Kitaev, Amy Glen
Publication date: 7 July 2009
Published in: Developments in Language Theory (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0812.4730
68R15: Combinatorics on words
Related Items
The history of the Gothenburg--Reykjavík--Strathclyde combinatorics group, On shortest crucial words avoiding abelian powers
Cites Work
- Crucial words and the complexity of some extremal problems for sets of prohibited words
- On the number of Abelian square-free words on four letters
- Maximal abelian square-free words of short length.
- Improved bounds on the length of maximal abelian square-free words
- A one-sided Zimin construction
- Unnamed Item
- Unnamed Item