کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4654195 1632816 2010 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the infinite permutation generated by the period doubling word
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On the infinite permutation generated by the period doubling word
چکیده انگلیسی

The paper is devoted to the properties of infinite permutations. We introduce the infinite permutation ξξ, in some sense similar to the period doubling word ww (which is the fixed point of the morphism φw:0↦0100,1↦0101φw:0↦0100,1↦0101). We investigate combinatorial properties of ξξ and find the complexity of ξξ.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 31, Issue 1, January 2010, Pages 368–378
نویسندگان
,