Morphic primitivity and alphabet reductions

An alphabet reduction is a 1-uniform morphism that maps a word to an image that contains a smaller number of dfferent letters. In the present paper we investigate the effect of alphabet reductions on morphically primitive words, i. e., words that are not a fixed point of a nontrivial morphism. Our f...

Full description

Bibliographic Details

Main Authors:	Hossein Nevisi, Daniel Reidenbach
Format:	Default Conference proceeding
Published:	2012
Subjects:	Other information and computing sciences not elsewhere classified Combinatorics on words Morphisms Ambiguity Morphic primitivity Fixed points Billaud's Conjecture Information and Computing Sciences not elsewhere classified
Online Access:	https://hdl.handle.net/2134/10119
Tags:	Add Tag No Tags, Be the first to tag this record!