کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
435337 689895 2016 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Some permutations on Dyck words
ترجمه فارسی عنوان
برخی جایگشت ها در کلمات Dyck
کلمات کلیدی
کلمه Dyck؛ مسیر Dyck؛ جایگشت
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

We examine three permutations on Dyck words. The first one, α, is related to the Baker and Norine theorem on graphs, the second one, β, is the symmetry, and the third one is the composition of these two. The first two permutations are involutions and it is not difficult to compute the number of their fixed points, while the third one has cycles of different lengths. We show that the lengths of these cycles are odd numbers. This result allows us to give some information about the interplay between α and β  , and a characterization of the fixed points of α∘βα∘β.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 635, 4 July 2016, Pages 51–63
نویسندگان
, , , ,