Square-free-preserving and primitive-preserving homomorphisms
type: Item
instance of: scholarly article
title: Square-free-preserving and primitive-preserving homomorphisms
zbMATH Open document ID: 1049.68103
author: Yanyan Li
published in: Acta Mathematica Hungarica
publication date: 2004-09-07T00:00:00Z
review text: 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.
Mathematics Subject Classification ID: 68R15
zbMATH DE Number: 2099122
zbMATH Keywords: square-free
zbMATH Keywords: square-free-preserving
zbMATH Keywords: homomorphism
zbMATH Keywords: primitive-preserving
MaRDI profile type: Publication
full work available at URL: b:amhu.0000003896.79824.c8
OpenAlex ID: W2015560467
DOI: 10.1023/B:AMHU.0000003896.79824.C8
description: scientific article; zbMATH DE number 2099122