Article
Permanents of Doubly Substochastic Matrices
Linear and Multilinear Algebra
Document Type
Article
Publication Date
8-30-2018
Keywords
- Permanent,
- Doubly substochastic matrices,
- Sub-defect
Disciplines
Abstract
Let ωn,k denote the convex polytope of doubly substochastic matrices with sub-defect k. Let h(A) and l(A) denote the maximum and minimum diagonals of A ϵ ωn,k respectively. In this paper, we study the relation between the permanent function and the maximum (minimum) diagonals, which are defined below. More specifically, we give the upper bound of the permanent function on ωn,k in terms of the h-function. We also study the upper bound of the permanent function on both the product and direct product of matrices in ωn,k.
Additional Comments
National Natural Science Foundation of China grant #s: 11601233, 11701339; Fundamental Research Funds for the Central Universities grant #: KYZ201650; Natural Science Foundation of Jiangsu Province grant #: BK20160708
ORCID ID
0000-0001-7613-7191
ResearcherID
G-7341-2019
DOI
10.1080/03081087.2018.1513448
Citation Information
Lei Cao, Zhi Chen, Selcuk Koyuncu and Huilan Li. "Permanents of Doubly Substochastic Matrices" Linear and Multilinear Algebra (2018) p. 1 - 12 ISSN: 0308-1087 Available at: http://works.bepress.com/lei-cao/24/
©2018 Informa UK Limited, trading as Taylor & Francis Group