Applying a uniform marked morphism to a word

We describe the relationship between different parameters of the initial word and its image obtained by application of a uniform marked morphism. The functions described include the subword complexity, frequency of factors, and the recurrence function. The relations obtained for the image of a...

Full description

Bibliographic Details
Main Author:	Anna Frid
Format:	Article
Language:	English
Published:	Discrete Mathematics & Theoretical Computer Science 1999-12-01
Series:	Discrete Mathematics & Theoretical Computer Science
Online Access:	http://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/102

id	doaj-a4f1b738cc2f481fb98be617f2b7b535
record_format	Article
spelling	doaj-a4f1b738cc2f481fb98be617f2b7b5352020-11-24T21:10:50ZengDiscrete Mathematics & Theoretical Computer ScienceDiscrete Mathematics & Theoretical Computer Science1462-72641365-80501999-12-0133Applying a uniform marked morphism to a wordAnna FridWe describe the relationship between different parameters of the initial word and its image obtained by application of a uniform marked morphism. The functions described include the subword complexity, frequency of factors, and the recurrence function. The relations obtained for the image of a word can be used also for the image of a factorial language. Using induction, we give a full description of the involved functions of the fixed point of the morphism considered. http://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/102
collection	DOAJ
language	English
format	Article
sources	DOAJ
author	Anna Frid
spellingShingle	Anna Frid Applying a uniform marked morphism to a word Discrete Mathematics & Theoretical Computer Science
author_facet	Anna Frid
author_sort	Anna Frid
title	Applying a uniform marked morphism to a word
title_short	Applying a uniform marked morphism to a word
title_full	Applying a uniform marked morphism to a word
title_fullStr	Applying a uniform marked morphism to a word
title_full_unstemmed	Applying a uniform marked morphism to a word
title_sort	applying a uniform marked morphism to a word
publisher	Discrete Mathematics & Theoretical Computer Science
series	Discrete Mathematics & Theoretical Computer Science
issn	1462-7264 1365-8050
publishDate	1999-12-01
description	We describe the relationship between different parameters of the initial word and its image obtained by application of a uniform marked morphism. The functions described include the subword complexity, frequency of factors, and the recurrence function. The relations obtained for the image of a word can be used also for the image of a factorial language. Using induction, we give a full description of the involved functions of the fixed point of the morphism considered.
url	http://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/102
work_keys_str_mv	AT annafrid applyingauniformmarkedmorphismtoaword
_version_	1716754932527267840

Applying a uniform marked morphism to a word

Similar Items