Partially abelian squarefree words

DOI10.1051/ITA/1990240605091MaRDI QIDQ5751950zbMATH OpenOpenAlexFDO

Authors Robert Cori, Maria Rosaria Formisano

Publication date 1990

Published in RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/92372

zbMATH Keywords

free semigroupspartial commutativitysquarefree words

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Free semigroups, generators and relations, word problems (20M05) Semigroups in automata theory, linguistics, etc. (20M35)

Recommendations

• Abelian square-free partial words
• Square-free partial words
• Avoiding Abelian squares in partial words
• Square-free words over partially commutative alphabets
• Abelian-primitive partial words
• Abelian-square-rich words
• Square-free words on partially commutative free monoids
• Maximal abelian square-free words of short length.
• Abelian pattern avoidance in partial words
• Abelian pattern avoidance in partial words

Cites work

• scientific article; zbMATH DE number 3811868 (Why is no real title available?)
• scientific article; zbMATH DE number 3932412 (Why is no real title available?)
• scientific article; zbMATH DE number 3970130 (Why is no real title available?)
• scientific article; zbMATH DE number 3732062 (Why is no real title available?)
• scientific article; zbMATH DE number 3375509 (Why is no real title available?)
• Aperiodic words on three symbols.
• Avoidable patterns in strings of symbols
• Combinatorial problems of commutation and rearrangements
• Mots Et Morphismes Sans Carré
• On the size of a square-free morphism on a three letter alphabet
• Square-free words on partially commutative free monoids
• Theory of traces
• Uniformly growing k-th power-free homomorphisms

Cited in

(13)

• Abelian repetitions in partial words
• Square-free words over partially commutative alphabets
• Abelian squares are avoidable on 4 letters
• Square-free partial words
• On the number of partially abelian square-free words on a three-letter alphabet
• Growth of repetition-free words -- a review
• Maximal abelian square-free words of short length.
• Avoiding Abelian squares in partial words
• Square-free words on partially commutative free monoids
• Anagram-free graph colouring
• A powerful abelian square-free substitution over 4 letters
• On the centers of the set of weakly square-free words on a two letter alphabet
• Abelian Primitive Words

This page was built for publication: Partially abelian squarefree words

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