کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903175 1632404 2017 21 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Chained permutations and alternating sign matrices-Inspired by three-person chess
ترجمه فارسی عنوان
جایگزینی زنجیرهای و ماتریس نشانه های متناوب - با الهام از شطرنج سه نفره
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We define and enumerate two new two-parameter permutation families, namely, placements of a maximum number of non-attacking rooks on k chained-together n×n chessboards, in either a circular or linear configuration. The linear case with k=1 corresponds to standard permutations of n, and the circular case with n=4 and k=6 corresponds to a three-person chessboard. We give bijections of these rook placements to matrix form, one-line notation, and matchings on certain graphs. Finally, we define chained linear and circular alternating sign matrices, enumerate them for certain values of n and k, and give bijections to analogues of monotone triangles, square ice configurations, and fully-packed loop configurations.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 340, Issue 12, December 2017, Pages 2732-2752
نویسندگان
, , , , , ,