Skip to main content
Article
Permanents of Doubly Substochastic Matrices
Linear and Multilinear Algebra
  • Lei Cao, Shandong Normal University - China; Georgian Court University
  • Zhi Chen, Nanjing Agricultural University - China
  • Selcuk Koyuncu, University of North Georgia
  • Huilan Li, Shandong Normal University - China
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.

Comments

©2018 Informa UK Limited, trading as Taylor & Francis Group

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/