| عنوان مقاله به انگلیسی | The repetition threshold for ternary rich words | ||||||||
| عنوان مقاله به فارسی | ترجمه فارسی مقاله آستانه تکرار برای کلمات سه تایی غنی | ||||||||
| نویسندگان | James D. Currie, Lucas Mol, Jarkko Peltomäki | ||||||||
| فرمت مقاله انگلیسی | |||||||||
| زبان مقاله تحویلی | ترجمه فارسی | ||||||||
| فرمت مقاله ترجمه شده | به صورت فایل ورد | ||||||||
| نحوه تحویل ترجمه | دو تا سه روز پس از ثبت سفارش (به صورت فایل دانلودی) | ||||||||
| تعداد صفحات | 60 | ||||||||
| لینک دانلود رایگان مقاله انگلیسی | دانلود مقاله | ||||||||
| دسته بندی موضوعات | Combinatorics,Discrete Mathematics,Formal Languages and Automata Theory,ترکیبی , ریاضیات گسسته , زبانهای رسمی و نظریه اتوماتیک , | ||||||||
| توضیحات | Submitted 18 September, 2024; originally announced September 2024. , Comments: 60 pages , MSC Class: 68R15 | ||||||||
| توضیحات به فارسی | ارائه شده در 18 سپتامبر 2024 ؛در ابتدا سپتامبر 2024 اعلام شد ، نظرات: 60 صفحه ، کلاس MSC: 68R15 | ||||||||
| اطلاعات بیشتر از این مقاله در پایگاه های علمی |
INSPIRE HEP NASA ADS Google Scholar Semantic Scholar فرمت ارائه ترجمه مقاله |
تحویل به صورت فایل ورد |
زمان تحویل ترجمه مقاله |
بین 2 تا 3 روز پس از ثبت سفارش |
کیفیت ترجمه |
بسیار بالا. مقاله فقط توسط مترجمین با مدرک دانشگاهی مترجمی ترجمه میشود. |
جداول و فرمول ها |
کلیه جداول و فرمول ها نیز در فایل تحویلی ورد درج میشوند. |
|
چکیده
In 2014, Vesti proposed the problem of determining the repetition threshold for infinite rich words, i.e., for infinite words in which all factors of length $n$ contain $n$ distinct nonempty palindromic factors. In 2020, Currie, Mol, and Rampersad proved a conjecture of Baranwal and Shallit that the repetition threshold for binary rich words is $2 + \sqrt{2}/2$. In this paper, we prove a structure theorem for $16/7$-power-free ternary rich words. Using the structure theorem, we deduce that the repetition threshold for ternary rich words is $1 + 1/(3 – μ) \approx 2.25876324$, where $μ$ is the unique real root of the polynomial $x^3 – 2x^2 – 1$.
چکیده به فارسی (ترجمه ماشینی)
در سال 2014 ، وستی مشکل تعیین آستانه تکرار برای کلمات غنی نامتناهی ، یعنی برای کلمات نامتناهی که در آن تمام عوامل طول $ n $ حاوی فاکتورهای پالندروم غیرقانونی غیر خالی $ n $ است ، پیشنهاد کرد.در سال 2020 ، Currie ، Mol و Rampersad حدس از Baranwal را اثبات کردند که آستانه تکرار برای کلمات غنی باینری 2 دلار + \ sqrt {2}/2 $ است.در این مقاله ، ما یک قضیه ساختار را برای کلمات غنی از سه قلو با قدرت 16/7 دلار ثابت می کنیم.با استفاده از قضیه ساختار ، ما نتیجه می گیریم که آستانه تکرار برای کلمات غنی از سه قلو 1 + 1/(3 – میکرومتر) \ تقریبا 2.25876324 $ است ، جایی که $ μ $ ریشه واقعی منحصر به فرد از چند جمله ای $ x^3 – 2x^2 است- 1 $.
| فرمت ارائه ترجمه مقاله | تحویل به صورت فایل ورد |
| زمان تحویل ترجمه مقاله | بین 2 تا 3 روز پس از ثبت سفارش |
| کیفیت ترجمه | بسیار بالا. مقاله فقط توسط مترجمین با مدرک دانشگاهی مترجمی ترجمه میشود. |
| جداول و فرمول ها | کلیه جداول و فرمول ها نیز در فایل تحویلی ورد درج میشوند. |


نقد و بررسیها
هنوز بررسیای ثبت نشده است.