Campus Units
Mathematics
Document Type
Article
Publication Version
Submitted Manuscript
Publication Date
11-2000
Journal or Book Title
Linear Algebra and its Applications
Volume
319
DOI
10.1016/S0024-3795(00)00167-1
Abstract
A list of positions in an n×n real matrix (a pattern) is said to have P-completion if every partial P-matrix that specifies exactly these positions can be completed to a P-matrix. We extend the work of C.R. Johnson, B.K. Kroschel [Electron. J. Linear Algebra Appl. 241–243 (1996) 655–657] by proving that a larger class of patterns has P-completion, including any 4×4 pattern with eight or fewer off-diagonal positions. We also show that any pattern whose digraph contains a minimally chordal symmetric-Hamiltonian induced subdigraph does not have P-completion.
Rights
This manuscript version is made available under the CCBY-NC-ND 4.0 license http://creativecommons.org/licenses/by-nc-nd/4.0/
Copyright Owner
Elsevier Inc.
Copyright Date
2000
Language
en
File Format
application/pdf
Recommended Citation
DeAlba, Luz M. and Hogben, Leslie, "Completions of P-matrix patterns" (2000). Mathematics Publications. 72.
https://lib.dr.iastate.edu/math_pubs/72
Comments
This is a manuscript of an article from Linear Algebra and its Applications 319 (2000): 83, doi:10.1016/S0024-3795(00)00167-1. Posted with permission.