کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647613 1342362 2013 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A Gray code for the shelling types of the boundary of a hypercube
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
A Gray code for the shelling types of the boundary of a hypercube
چکیده انگلیسی
We consider two shellings of the boundary of the hypercube equivalent if one can be transformed into the other by an isometry of the cube. We observe that a class of indecomposable permutations, bijectively equivalent to standard double occurrence words, may be used to encode one representative from each equivalence class of the shellings of the boundary of the hypercube. These permutations thus encode the shelling types of the boundary of the hypercube. We construct an adjacent transposition Gray code for this class of permutations. This construction can be implemented in constant amortized time. Our result is a signed variant of King's result showing that there is a transposition Gray code for indecomposable permutations.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 313, Issue 3, 6 February 2013, Pages 258-268
نویسندگان
, ,