Polytopes of Minimum Positive Semidefinite Rank
Autor(a) principal: | |
---|---|
Data de Publicação: | 2013 |
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: | http://hdl.handle.net/10316/44190 https://doi.org/10.1007/s00454-013-9533-x |
Resumo: | The positive semidefinite (psd) rank of a polytope is the smallest k for which the cone of k×k real symmetric psd matrices admits an affine slice that projects onto the polytope. In this paper we show that the psd rank of a polytope is at least the dimension of the polytope plus one, and we characterize those polytopes whose psd rank equals this lower bound. We give several classes of polytopes that achieve the minimum possible psd rank including a complete characterization in dimensions two and three. |
id |
RCAP_aefb79b374547009545096bd2c261fc6 |
---|---|
oai_identifier_str |
oai:estudogeral.uc.pt:10316/44190 |
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 |
Polytopes of Minimum Positive Semidefinite RankThe positive semidefinite (psd) rank of a polytope is the smallest k for which the cone of k×k real symmetric psd matrices admits an affine slice that projects onto the polytope. In this paper we show that the psd rank of a polytope is at least the dimension of the polytope plus one, and we characterize those polytopes whose psd rank equals this lower bound. We give several classes of polytopes that achieve the minimum possible psd rank including a complete characterization in dimensions two and three.Springer2013info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articlehttp://hdl.handle.net/10316/44190http://hdl.handle.net/10316/44190https://doi.org/10.1007/s00454-013-9533-xhttps://doi.org/10.1007/s00454-013-9533-xenghttps://doi.org/10.1007/s00454-013-9533-xGouveia, JoãoRobinson, Richard Z.Thomas, Rekha R.info: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:RCAAP2021-06-29T10:02:51Zoai:estudogeral.uc.pt:10316/44190Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T20:53:31.984999Repositó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 |
Polytopes of Minimum Positive Semidefinite Rank |
title |
Polytopes of Minimum Positive Semidefinite Rank |
spellingShingle |
Polytopes of Minimum Positive Semidefinite Rank Gouveia, João |
title_short |
Polytopes of Minimum Positive Semidefinite Rank |
title_full |
Polytopes of Minimum Positive Semidefinite Rank |
title_fullStr |
Polytopes of Minimum Positive Semidefinite Rank |
title_full_unstemmed |
Polytopes of Minimum Positive Semidefinite Rank |
title_sort |
Polytopes of Minimum Positive Semidefinite Rank |
author |
Gouveia, João |
author_facet |
Gouveia, João Robinson, Richard Z. Thomas, Rekha R. |
author_role |
author |
author2 |
Robinson, Richard Z. Thomas, Rekha R. |
author2_role |
author author |
dc.contributor.author.fl_str_mv |
Gouveia, João Robinson, Richard Z. Thomas, Rekha R. |
description |
The positive semidefinite (psd) rank of a polytope is the smallest k for which the cone of k×k real symmetric psd matrices admits an affine slice that projects onto the polytope. In this paper we show that the psd rank of a polytope is at least the dimension of the polytope plus one, and we characterize those polytopes whose psd rank equals this lower bound. We give several classes of polytopes that achieve the minimum possible psd rank including a complete characterization in dimensions two and three. |
publishDate |
2013 |
dc.date.none.fl_str_mv |
2013 |
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 |
http://hdl.handle.net/10316/44190 http://hdl.handle.net/10316/44190 https://doi.org/10.1007/s00454-013-9533-x https://doi.org/10.1007/s00454-013-9533-x |
url |
http://hdl.handle.net/10316/44190 https://doi.org/10.1007/s00454-013-9533-x |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
https://doi.org/10.1007/s00454-013-9533-x |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.publisher.none.fl_str_mv |
Springer |
publisher.none.fl_str_mv |
Springer |
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_ |
1799133822265065472 |