کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9514637 1632611 2005 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the X-rays of permutations
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On the X-rays of permutations
چکیده انگلیسی
The X-ray of a permutation is defined as the sequence of antidiagonal sums in the associated permutation matrix. X-rays of permutation are interesting in the context of Discrete Tomography since many types of integral matrices can be written as linear combinations of permutation matrices. This paper is an invitation to the study of X-rays of permutations from a combinatorial point of view. We present connections between these objects and nondecreasing differences of permutations, zero-sum arrays, decomposable permutations, score sequences of tournaments, queens' problems and rooks' problems.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 20, 1 July 2005, Pages 193-203
نویسندگان
, , , ,