The N-matrix completion problem under digraphs assumptions

• Autor(a) principal: Araújo, C. Mendes
• Data de Publicação: 2004
• Outros Autores: Torregrosa, Juan R., Urbano, Ana M.
• Tipo de documento: Artigo
• Idioma: eng
• Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
• Texto Completo: https://hdl.handle.net/1822/2870
• topic: Partial matrix; Matrix completion problems; N-matrix; Digraph; completion problem; directed graphs; Science & Technology

An $n \times n$ matrix is called an $N$--matrix if all principal minors are negative. In this paper, we are interested in the partial $N$--matrix completion problem, when the partial $N$--matrix is non-combinatorially symmetric. In general, this type of partial matrices does not have an $N$--matrix completion. We prove that a non-combinatorially symmetric partial $N$--matrix has an $N$--matrix completion if the graph of its specified entries is an acyclic graph or a cycle. We also prove that there exists the desired completion for partial $N$--matrices such that in its associated graphs the cycles play an important role.