On the maximum of the permanent of (I-A)

2017/12/31 by Zhi Chen, Lei Cao, Chen, Zhi +1
Mathematics · #05A17 #15A18 #15A42 #Combinatorics (math.CO) #FOS: Mathematics #math.CO #msc:05A17 #msc:15A18 #msc:15A42

paper · pdf · doi:10.48550/arxiv.1801.00225

arxiv created 2017/12/31 · arxiv updated 2018/01/03

Abstract

Let A be an n by n doubly substochastic matrix and denote σ(A) the sum of all elements of A. In this paper we give the upper bound of the permanent of (I-A) with respect to n and σ(A).

Related

• An upper bound for permanents of nonnegative matrices
• Bounds on the permanent and some applications
• The μ-permanent revisited
• Some algebraic identities for the alpha-permanent
• Brualdi-Goldwasser-Michael problem for maximum permanents of \rm(0,1)-matrices