Mathematical Research Data Initiative
Main page
Recent changes
Random page
Help about MediaWiki
Create a new Item
Create a new Property
Create a new EntitySchema
Merge two items
In other projects
Discussion
View source
View history
Purge
English
Log in

On shortest crucial words avoiding abelian powers

From MaRDI portal
Publication:968182
Jump to:navigation, search

DOI10.1016/j.dam.2009.11.010zbMath1226.68074OpenAlexW2051109359MaRDI QIDQ968182

Bjarni V. Halldórsson, Sergey Kitaev, Amy Glen, Sergei V. 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/


zbMATH Keywords

pattern avoidanceabelian powercrucial word


Mathematics Subject Classification ID

Combinatorics on words (68R15)


Related Items

Fast algorithms for abelian periods in words and greatest common divisor queries ⋮ ABELIAN PRIMITIVE WORDS ⋮ IDENTIFYING ALL ABELIAN PERIODS OF A STRING IN QUADRATIC TIME AND RELEVANT PROBLEMS



Cites Work

  • Unnamed Item
  • Crucial words and the complexity of some extremal problems for sets of prohibited words
  • Crucial Words for Abelian Powers


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

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:968182&oldid=12946132"
Tools
What links here
Related changes
Special pages
Printable version
Permanent link
Page information
MaRDI portal item
This page was last edited on 30 January 2024, at 20:13.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki