Linear preservers for the q-permanent, cycle q-permanent expansions, and positive crossings in digraphs (Preprint)

  <Reference List>
Type: Preprint
National /International: International
Title: Linear preservers for the q-permanent, cycle q-permanent expansions, and positive crossings in digraphs
Publication Date: 2018-03-21
Authors: - Eduardo Marques de Sá
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.
Institution: DMUC 18-09
Online version: http://www.mat.uc.pt...prints/eng_2018.html
Download: Not available
 
© Centre for Mathematics, University of Coimbra, funded by
Science and Technology Foundation
Powered by: rdOnWeb v1.4 | technical support