Infinite Words with Finite Defect

Details Infinite Words with Finite Defect Infinite Words with Finite Defect

2010-09-26

arxiv.org/abs/1009.5105v2

Mathematics

Combinatorics

13 pages

Scientific paper

10.1016/j.aam.2010.11.006

In this paper, we provide a new characterization of uniformly recurrent words with finite defect based on a relation between the palindromic and factor complexity. Furthermore, we introduce a class of morphisms P_ret closed under composition and we show that a uniformly recurrent word with finite defect is an image of a rich (also called full) word under a morphism of class P_ret. This class is closely related to the well-known class P defined by Hof, Knill, and Simon; every morphism from P_ret is conjugate to a morphism of class P.

Affiliated with

Also associated with

No associations

Rating

Infinite Words with Finite Defect does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Infinite Words with Finite Defect, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Infinite Words with Finite Defect will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-561838