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

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