Primitive morphisms

DOI10.1016/S0020-0190(97)00178-6MaRDI QIDQ293147zbMATH OpenOpenAlexFDO

Authors Victor Mitrana

Publication date 9 June 2016

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL http://www.sciencedirect.com/science/article/pii/S0020019097001786?np=y

zbMATH Keywords

primitiveprimitive wordspure codessquare-free morphisms

Mathematics Subject Classification ID

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

Recommendations

• Morphically primitive words
• scientific article; zbMATH DE number 1004349
• On the robustness of primitive words
• scientific article; zbMATH DE number 1047906
• A characterization of power-free morphisms

Cites work

• scientific article; zbMATH DE number 3811868 (Why is no real title available?)
• scientific article; zbMATH DE number 4028925 (Why is no real title available?)
• scientific article; zbMATH DE number 3661611 (Why is no real title available?)
• scientific article; zbMATH DE number 50943 (Why is no real title available?)
• scientific article; zbMATH DE number 3571510 (Why is no real title available?)
• scientific article; zbMATH DE number 3576711 (Why is no real title available?)
• scientific article; zbMATH DE number 575907 (Why is no real title available?)
• scientific article; zbMATH DE number 3436628 (Why is no real title available?)
• scientific article; zbMATH DE number 1988973 (Why is no real title available?)
• scientific article; zbMATH DE number 3995072 (Why is no real title available?)
• Sharp characterizations of squarefree morphisms
• Uniqueness Theorems for Periodic Functions

Cited in

(16)

• Borderedness-preserving homomorphisms
• The constant of recognizability is computable for primitive morphisms
• Morphic primitivity and alphabet reductions
• scientific article; zbMATH DE number 21966 (Why is no real title available?)
• Prefix-primitivity-preserving homomorphisms
• Some operations preserving primitivity of words
• On the robustness of primitive words
• The block structure of successor morphisms
• Binary codes that do not preserve primitivity
• Binary codes that do not preserve primitivity
• Morphically primitive words
• A test-set fork-power-free binary morphisms
• Some non finitely generated monoids of repetition-free endomorphisms.
• Square-free-preserving and primitive-preserving homomorphisms
• On a topology defined by primitive words
• Testing primitivity on partial words

This page was built for publication: Primitive morphisms

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