Inequalities for Permanents and Permanental Minors of Row Substochastic Matrices

Authors

Zhi Chen, Nanjing Agricultural University - China
Jiawei Li, Nanjing Agricultural University - China
Lizhen Yang, Nanjing Agricultural University - China
Zelin Zhu, Nanjing Agricultural University - China
Lei Cao, Nova Southeastern UniversityFollow

Document Type

Article

Publication Date

12-2019

Publication Title

Electronic Journal of Linear Algebra

Keywords

Row substochastic matrices, Doubly stochastic matrices, Doubly substochastic matrices, Transportation polytopes, Permanents

ISSN

1081-3810

Volume

35

First Page

633

Last Page

643

Abstract

In this paper, some inequalities for permanents and permanental minors of row substochastic matrices are proved. The convexity of the permanent function on the interval between the identity matrix and an arbitrary row substochastic matrix is also proved. In addition, a conjecture about the permanent and permanental minors of square row substochastic matrices with fixed row and column sums is formulated.

Comments

©2019 The Authors

NSUWorks Citation

Chen, Zhi; Li, Jiawei; Yang, Lizhen; Zhu, Zelin; and Cao, Lei, "Inequalities for Permanents and Permanental Minors of Row Substochastic Matrices" (2019). Mathematics Faculty Articles. 290.
https://nsuworks.nova.edu/math_facarticles/290