An algorithm for the inertia sets of tree sign patterns

Detalhes bibliográficos
Autor(a) principal: Fonseca, C. M. da
Data de Publicação: 2007
Outros Autores: Mamede, Ricardo
Tipo de documento: Outros
Idioma: eng
Título da fonte: Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
Texto Completo: https://hdl.handle.net/10316/11300
Resumo: A matrix whose entries are +, ¡ or 0 is said a sign pattern. The inertia set of an n-by-n symmetric sign pattern A is the set of inertias of all real symmetric matrices with the same sign pattern as A. We present an algorithm to compute the inertia set of any symmetric tree (or acyclic) sign pattern. The procedure generalizes some recent results. Some examples are provided.
id RCAP_9c8ccd3cd89145eae9db01d53106c346
oai_identifier_str oai:estudogeral.uc.pt:10316/11300
network_acronym_str RCAP
network_name_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository_id_str https://opendoar.ac.uk/repository/7160
spelling An algorithm for the inertia sets of tree sign patternsInertiaSign pattern matrixTridiagonal patternTreesStarsDouble stars2-generalized starsA matrix whose entries are +, ¡ or 0 is said a sign pattern. The inertia set of an n-by-n symmetric sign pattern A is the set of inertias of all real symmetric matrices with the same sign pattern as A. We present an algorithm to compute the inertia set of any symmetric tree (or acyclic) sign pattern. The procedure generalizes some recent results. Some examples are provided.Centro de Matemática da Universidade CoimbraCentro de Matemática da Universidade de Coimbra2007info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/otherhttps://hdl.handle.net/10316/11300https://hdl.handle.net/10316/11300engPré-Publicações DMUC. 07-13 (2007)Fonseca, C. M. daMamede, Ricardoinfo:eu-repo/semantics/openAccessreponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiainstacron:RCAAP2020-05-25T13:11:47Zoai:estudogeral.uc.pt:10316/11300Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireinfo@rcaap.ptopendoar:https://opendoar.ac.uk/repository/71602025-05-29T05:23:20.976764Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiafalse
dc.title.none.fl_str_mv An algorithm for the inertia sets of tree sign patterns
title An algorithm for the inertia sets of tree sign patterns
spellingShingle An algorithm for the inertia sets of tree sign patterns
Fonseca, C. M. da
Inertia
Sign pattern matrix
Tridiagonal pattern
Trees
Stars
Double stars
2-generalized stars
title_short An algorithm for the inertia sets of tree sign patterns
title_full An algorithm for the inertia sets of tree sign patterns
title_fullStr An algorithm for the inertia sets of tree sign patterns
title_full_unstemmed An algorithm for the inertia sets of tree sign patterns
title_sort An algorithm for the inertia sets of tree sign patterns
author Fonseca, C. M. da
author_facet Fonseca, C. M. da
Mamede, Ricardo
author_role author
author2 Mamede, Ricardo
author2_role author
dc.contributor.author.fl_str_mv Fonseca, C. M. da
Mamede, Ricardo
dc.subject.por.fl_str_mv Inertia
Sign pattern matrix
Tridiagonal pattern
Trees
Stars
Double stars
2-generalized stars
topic Inertia
Sign pattern matrix
Tridiagonal pattern
Trees
Stars
Double stars
2-generalized stars
description A matrix whose entries are +, ¡ or 0 is said a sign pattern. The inertia set of an n-by-n symmetric sign pattern A is the set of inertias of all real symmetric matrices with the same sign pattern as A. We present an algorithm to compute the inertia set of any symmetric tree (or acyclic) sign pattern. The procedure generalizes some recent results. Some examples are provided.
publishDate 2007
dc.date.none.fl_str_mv 2007
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/other
format other
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/10316/11300
https://hdl.handle.net/10316/11300
url https://hdl.handle.net/10316/11300
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv Pré-Publicações DMUC. 07-13 (2007)
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Centro de Matemática da Universidade de Coimbra
publisher.none.fl_str_mv Centro de Matemática da Universidade de Coimbra
dc.source.none.fl_str_mv reponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron:RCAAP
instname_str FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron_str RCAAP
institution RCAAP
reponame_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
collection Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository.name.fl_str_mv Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
repository.mail.fl_str_mv info@rcaap.pt
_version_ 1833602338971975680

Registros relacionados