Tree sign pattern that permit eventual positivity

Detalhes bibliográficos
Autor(a) principal: Johnson, C. R
Data de Publicação: 2022
Outros Autores: Waugh, M, Zhang, Yulin
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