Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
10997870 | Linear Algebra and its Applications | 2019 | 25 Pages |
Abstract
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.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
Eduardo Marques de Sá,