کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
437972 690211 2009 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Binary words with a given Diophantine exponent
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Binary words with a given Diophantine exponent
چکیده انگلیسی

We prove that every real number ξ≥1 is the Diophantine exponent of some binary word ω. More precisely, we show that Dio(ω)=ξ for ω=10k110k210k3⋯, where kn=[ξn] for ξ≥2,kn=[νn] with for 1<ξ<2, and kn=n for ξ=1.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 410, Issues 47–49, 6 November 2009, Pages 5191-5195