کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8903175 | 1632404 | 2017 | 21 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Chained permutations and alternating sign matrices-Inspired by three-person chess
ترجمه فارسی عنوان
جایگزینی زنجیرهای و ماتریس نشانه های متناوب - با الهام از شطرنج سه نفره
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
Journal: Discrete Mathematics - Volume 340, Issue 12, December 2017, Pages 2732-2752
نویسندگان
Dylan Heuer, Chelsey Morrow, Ben Noteboom, Sara Solhjem, Jessica Striker, Corey Vorland,