Article
Inequalities for Permanents and Permanental Minors of Row Substochastic Matrices
Electronic Journal of Linear Algebra
Document Type
Article
Publication Date
12-1-2019
Keywords
- Row substochastic matrices,
- Doubly stochastic matrices,
- Doubly substochastic matrices,
- Transportation polytopes,
- Permanents
Disciplines
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.
Citation Information
Zhi Chen, Jiawei Li, Lizhen Yang, Zelin Zhu, et al.. "Inequalities for Permanents and Permanental Minors of Row Substochastic Matrices" Electronic Journal of Linear Algebra Vol. 35 (2019) p. 633 - 643 ISSN: 1081-3810 Available at: http://works.bepress.com/lei-cao/31/
©2019 The Authors