کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4624950 1340305 2011 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Infinite words with finite defect
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
Infinite words with finite defect
چکیده انگلیسی

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 Pret 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 Pret. This class is closely related to the well-known class P defined by Hof, Knill, and Simon; every morphism from Pret is conjugate to a morphism of class P.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Advances in Applied Mathematics - Volume 47, Issue 3, September 2011, Pages 562-574