کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
437986 690215 2008 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A palindromization map for the free group
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
A palindromization map for the free group
چکیده انگلیسی

We define a self-map Pal:F2→F2 of the free group on two generators a,b, using automorphisms of F2 that form a group isomorphic to the braid group B3. The map Pal restricts to de Luca’s right iterated palindromic closure on the submonoid generated by a,b. We show that Pal is continuous for the profinite topology on F2; it is the unique continuous extension of de Luca’s right iterated palindromic closure to F2. The values of Pal are palindromes and coincide with the elements g∈F2 such that abg and bag are conjugate.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 409, Issue 3, 28 December 2008, Pages 461-470