Tree sign pattern that permit eventual positivity
Autor(a) principal: | |
---|---|
Data de Publicação: | 2022 |
Outros Autores: | , |
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/79114 |
Resumo: | Which sign patterns allow a matrix to be eventually positive (EP) is an open question that has received considerable attention. It is known that it is sufficient but not necessary that the positive part be primitive. Considered here are sign patterns, whose undirected graphs are trees (tree sign patterns, TSP's). For a few types of TSP's, it is known that the primitivity of the positive part is necessary and sufficient to allow EP. Here we show that this is so for all TSP's and conjecture that it is only so for trees. In addition, we consider the least power, at and beyond which all powers, of an EP matrix are positive, the “index”. For 2-by-2 matrices, the index is determined in terms of the entries. Unlike the case of primitive matrices, the index can be arbitrarily large. |
id |
RCAP_5c07b51657036c9c751d554347b3ba30 |
---|---|
oai_identifier_str |
oai:repositorium.sdum.uminho.pt:1822/79114 |
network_acronym_str |
RCAP |
network_name_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository_id_str |
7160 |
spelling |
Tree sign pattern that permit eventual positivityEventually positiveIndexirreduciblePotentially EPPositive partPrimitive patternsTree sign patternCiências Naturais::MatemáticasScience & TechnologyWhich sign patterns allow a matrix to be eventually positive (EP) is an open question that has received considerable attention. It is known that it is sufficient but not necessary that the positive part be primitive. Considered here are sign patterns, whose undirected graphs are trees (tree sign patterns, TSP's). For a few types of TSP's, it is known that the primitivity of the positive part is necessary and sufficient to allow EP. Here we show that this is so for all TSP's and conjecture that it is only so for trees. In addition, we consider the least power, at and beyond which all powers, of an EP matrix are positive, the “index”. For 2-by-2 matrices, the index is determined in terms of the entries. Unlike the case of primitive matrices, the index can be arbitrarily large.This work was supported in part by NSF grant DMS-♯0751964 and also by the Portuguese Funds through FCT-Fundação para a Ciência e Tecnologia, within the Project UIDB/00013/2020 and UIDP/00013/2020.ElsevierUniversidade do MinhoJohnson, C. RWaugh, MZhang, Yulin20222022-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttps://hdl.handle.net/1822/79114engJohnson, C., Waugh, M., & Zhang, Y. (2022, October). Tree sign pattern that permit eventual positivity. Linear Algebra and its Applications. Elsevier BV. http://doi.org/10.1016/j.laa.2022.06.0100024-379510.1016/j.laa.2022.06.010https://www.sciencedirect.com/science/article/pii/S0024379522002269info:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2024-01-06T01:23:41Zoai:repositorium.sdum.uminho.pt:1822/79114Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T19:14:07.610091Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse |
dc.title.none.fl_str_mv |
Tree sign pattern that permit eventual positivity |
title |
Tree sign pattern that permit eventual positivity |
spellingShingle |
Tree sign pattern that permit eventual positivity Johnson, C. R Eventually positive Index irreducible Potentially EP Positive part Primitive patterns Tree sign pattern Ciências Naturais::Matemáticas Science & Technology |
title_short |
Tree sign pattern that permit eventual positivity |
title_full |
Tree sign pattern that permit eventual positivity |
title_fullStr |
Tree sign pattern that permit eventual positivity |
title_full_unstemmed |
Tree sign pattern that permit eventual positivity |
title_sort |
Tree sign pattern that permit eventual positivity |
author |
Johnson, C. R |
author_facet |
Johnson, C. R Waugh, M Zhang, Yulin |
author_role |
author |
author2 |
Waugh, M Zhang, Yulin |
author2_role |
author author |
dc.contributor.none.fl_str_mv |
Universidade do Minho |
dc.contributor.author.fl_str_mv |
Johnson, C. R Waugh, M Zhang, Yulin |
dc.subject.por.fl_str_mv |
Eventually positive Index irreducible Potentially EP Positive part Primitive patterns Tree sign pattern Ciências Naturais::Matemáticas Science & Technology |
topic |
Eventually positive Index irreducible Potentially EP Positive part Primitive patterns Tree sign pattern Ciências Naturais::Matemáticas Science & Technology |
description |
Which sign patterns allow a matrix to be eventually positive (EP) is an open question that has received considerable attention. It is known that it is sufficient but not necessary that the positive part be primitive. Considered here are sign patterns, whose undirected graphs are trees (tree sign patterns, TSP's). For a few types of TSP's, it is known that the primitivity of the positive part is necessary and sufficient to allow EP. Here we show that this is so for all TSP's and conjecture that it is only so for trees. In addition, we consider the least power, at and beyond which all powers, of an EP matrix are positive, the “index”. For 2-by-2 matrices, the index is determined in terms of the entries. Unlike the case of primitive matrices, the index can be arbitrarily large. |
publishDate |
2022 |
dc.date.none.fl_str_mv |
2022 2022-01-01T00:00:00Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/article |
format |
article |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
https://hdl.handle.net/1822/79114 |
url |
https://hdl.handle.net/1822/79114 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
Johnson, C., Waugh, M., & Zhang, Y. (2022, October). Tree sign pattern that permit eventual positivity. Linear Algebra and its Applications. Elsevier BV. http://doi.org/10.1016/j.laa.2022.06.010 0024-3795 10.1016/j.laa.2022.06.010 https://www.sciencedirect.com/science/article/pii/S0024379522002269 |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Elsevier |
publisher.none.fl_str_mv |
Elsevier |
dc.source.none.fl_str_mv |
reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação instacron:RCAAP |
instname_str |
Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
instacron_str |
RCAAP |
institution |
RCAAP |
reponame_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
collection |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository.name.fl_str_mv |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
repository.mail.fl_str_mv |
|
_version_ |
1799132583217332224 |