Skip to main content
Article
A Minimal Completion of Doubly Substochastic Matrix
Linear and Multilinear Algebra
  • Lei Cao, Georgian Court University
  • Selcuk Koyuncu, University of North Georgia
  • Timmothy Parmer, University of North Georgia
Document Type
Article
Publication Date
11-1-2016
Keywords
  • Doubly stochastic matrices,
  • Doubly substochastic matrices,
  • Birkhoff's theorem,
  • Permutation matrices
Disciplines
Abstract

Let B be an n x n doubly substochastic matrix and let s be the sum of all entries of B. In this paper, we show that B has a sub-defect of k, which can be computed by taking the ceiling of n - s, if and only if there exists an (n + k) x (n + k) doubly stochastic extension containing B as a submatrix and k minimal. We also propose a procedure constructing a minimal completion of B, and then express it as a convex combination of partial permutation matrices.

Comments

©2016 Taylor & Francis

ORCID ID
0000-0001-7613-7191
ResearcherID
G-7341-2019
DOI
10.1080/03081087.2016.1155531
Citation Information
Lei Cao, Selcuk Koyuncu and Timmothy Parmer. "A Minimal Completion of Doubly Substochastic Matrix" Linear and Multilinear Algebra Vol. 64 Iss. 11 (2016) p. 2313 - 2334 ISSN: 0308-1087
Available at: http://works.bepress.com/lei-cao/5/