Square-free-preserving and primitive-preserving homomorphisms (Q1878636): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set OpenAlex properties. |
||
(One intermediate revision by one other user not shown) | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1023/b:amhu.0000003896.79824.c8 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2015560467 / rank | |||
Normal rank |
Latest revision as of 09:17, 30 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Square-free-preserving and primitive-preserving homomorphisms |
scientific article |
Statements
Square-free-preserving and primitive-preserving homomorphisms (English)
0 references
7 September 2004
0 references
The authors investigate cube-free- and square-free-preserving homomorphism. A characterization of the latter type of homomorphisms is presented. This characterization provides a method to check whether a non-erasing homomorphism preserves square-free words over an alphabet. It is shown that this method is sometimes more efficient than the classical method implied by an alternative characterization of square-free-preserving homomorphisms due to \textit{M. Crochemore} [Theor. Comput. Sci. 18, 221--226 (1982; Zbl 0482.68085)]. Furthermore, the authors present relationships between square-free-preserving homomorphisms and primitive-preserving homomorphisms. They show that every non-erasing square-free-preserving homomorphism is also primitive-preserving. Properties of the latter type of homomorphisms with an alphabet with two elements are studied, too.
0 references
square-free
0 references
square-free-preserving
0 references
homomorphism
0 references
primitive-preserving
0 references