کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6876170 690239 2014 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Random product of substitutions with the same incidence matrix
ترجمه فارسی عنوان
محصول تصادفی جایگزینی با همان ماتریس بروز
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Any infinite sequence of substitutions with the same matrix of the Pisot type defines a symbolic dynamical system which is minimal. We prove that, to any such sequence, we can associate a compact set (Rauzy fractal) by projection of the stepped line associated with an element of the symbolic system on the contracting space of the matrix. We show that this Rauzy fractal depends continuously on the sequence of substitutions, and investigate some of its properties; in some cases, this construction gives a geometric model for the symbolic dynamical system.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 543, 10 July 2014, Pages 68-78
نویسندگان
, , ,