کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
438831 | 690336 | 2006 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On unique factorizations of primitive words
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
We give a short proof of a result by Weinbaum [Unique sunwords in nonperiodic words, Proc. Amer. Math. Soc. 109(3) (1990) 615–619] stating that each primitive word of length at least 2 has a conjugate w′=uv such that both u and v have a unique position in the cyclic word of w. We emphasize the connection of Weinbaum's result to the Critical Factorization Theorem.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 356, Issues 1–2, 5 May 2006, Pages 186-189
Journal: Theoretical Computer Science - Volume 356, Issues 1–2, 5 May 2006, Pages 186-189