Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/2870
Título: | The N-matrix completion problem under digraphs assumptions |
Autor(es): | Araújo, C. Mendes Torregrosa, Juan R. Urbano, Ana M. |
Palavras-chave: | Partial matrix Matrix completion problems N-matrix Digraph completion problem directed graphs |
Data: | 15-Mar-2004 |
Editora: | Elsevier 1 |
Revista: | Linear Algebra and its Applications |
Citação: | Mendes Araújo, C., Torregrosa, J. R., & Urbano, A. M. (2004, March). The N-matrix completion problem under digraphs assumptions. Linear Algebra and its Applications. Elsevier BV. http://doi.org/10.1016/j.laa.2003.10.017 |
Resumo(s): | 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. |
Tipo: | Artigo |
URI: | https://hdl.handle.net/1822/2870 |
DOI: | 10.1016/j.laa.2003.10.017 |
ISSN: | 0024-3795 |
Versão da editora: | www.sciencedirect.com |
Arbitragem científica: | yes |
Acesso: | Acesso aberto |
Aparece nas coleções: | CMAT - Artigos em revistas com arbitragem / Papers in peer review journals |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
nmatdir3.pdf | Documento principal | 190,25 kB | Adobe PDF | Ver/Abrir |