کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10997870 | 1337268 | 2019 | 25 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Linear preservers for the q-permanent, cycle q-permanent expansions, and positive crossings in digraphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Linear preservers for the q-permanent, cycle q-permanent expansions, and positive crossings in digraphs Linear preservers for the q-permanent, cycle q-permanent expansions, and positive crossings in digraphs](/preview/png/10997870.png)
چکیده انگلیسی
The q-permanent linear preservers are described. We give several expansion formulas for the q-permanent of a square matrix, based on the cycle factorization of permutations. Some of these formulas are valid for all matrices, but others are not; for each such formula Φ we determine all digraphs D such that Φ holds for all matrices with digraph D. Proof techniques are based on combinatorial results, relating the length (number of inversions) of a permutation, the lengths of its cycles, and a delicate counting of crossings, jumps, and arc-under-arc relations in digraphs. We get new algebraic characterizations of noncrossing [acyclic] graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 561, 15 January 2019, Pages 228-252
Journal: Linear Algebra and its Applications - Volume 561, 15 January 2019, Pages 228-252
نویسندگان
Eduardo Marques de Sá,