Abelian primitive words

DOI10.1142/S0129054112400436zbMATH Open1278.68237OpenAlexW2439381154MaRDI QIDQ4902891FDOQ4902891

Authors Michael Domaratzki, Narad Rampersad 

Publication date 18 January 2013

Published in International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s0129054112400436

zbMATH Keywords

primitive wordabelian repetitionabelian primitive

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Combinatorics on words (68R15)

Recommendations

• Abelian Primitive Words
• On the language of primitive words
• scientific article; zbMATH DE number 1134658
• Testing primitivity on partial words
• Abelian-primitive partial words

Cites Work

• scientific article; zbMATH DE number 1792287 (Why is no real title available?)
• On a special class of primitive words
• On shortest crucial words avoiding abelian powers

Cited In (14)

• Automata accepting primitive words
• Testing primitivity on partial words
• Weinbaum factorizations of primitive words
• On primitive words with non-primitive product
• Abelian powers and repetitions in Sturmian words
• Non-primitive words of the formpq^m
• Fast algorithms for abelian periods in words and greatest common divisor queries
• Some kinds of primitive and non-primitive words
• Abelian repetitions in Sturmian words
• Generalized de Bruijn words for primitive words and powers
• Scattered subword complexity of non-primitive words
• Abelian Primitive Words
• Abelian-primitive partial words
• Abelian combinatorics on words: a survey

This page was built for publication: Abelian primitive words

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