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

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

zbMATH Keywords

primitive wordabelian repetitionabelian primitive

Mathematics Subject Classification ID

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

Cites Work

• On a special class of primitive words
• Title not available (Why is that?)
• 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)