کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4952295 | 1364438 | 2017 | 26 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On Christoffel and standard words and their derivatives
ترجمه فارسی عنوان
در کریستفل و کلمات استاندارد و مشتقات آنها
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
کلمه کریستف کل، کلمه استاندارد، کلمه مرکزی، کلمه مشخص مشتق یک کلمه،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We introduce and study natural derivatives for Christoffel and standard words, as well as for characteristic Sturmian words. These derivatives, which are defined as inverse images under suitable morphisms, preserve the aforementioned classes of words. In the case of Christoffel words, the morphisms involved map a to ak+1b (resp., abk) and b to akb (resp., abk+1) for a suitable k>0. As long as derivatives are not just a single letter, higher-order derivatives are naturally obtained. We define the depth of a Christoffel or of a standard word as the smallest order for which the derivative is a single letter. We give several combinatorial and arithmetic descriptions of the depth, and (tight) lower and upper bounds for it.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 658, Part A, 7 January 2017, Pages 122-147
Journal: Theoretical Computer Science - Volume 658, Part A, 7 January 2017, Pages 122-147
نویسندگان
Alma D'Aniello, Aldo de Luca, Alessandro De Luca,