pith. sign in

arxiv: 1009.5105 · v2 · pith:CNQIWT7Mnew · submitted 2010-09-26 · 🧮 math.CO

Infinite Words with Finite Defect

classification 🧮 math.CO
keywords classdefectfinitemorphismrecurrentunderuniformlyword
0
0 comments X
read the original abstract

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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.