Utilize este identificador para referenciar este registo:
https://hdl.handle.net/10316/44073
Título: | Four-dimensional polytopes of minimum positive semidefinite rank | Autor: | Gouveia, João Pashkovich, Kanstanstin Robinson, Richard Z. Thomas, Rekha R. |
Data: | 2017 | Editora: | Elsevier | Projeto: | info:eu-repo/grantAgreement/FCT/5876/147205/PT | Título da revista, periódico, livro ou evento: | Journal of Combinatorial Theory, Series A | Volume: | 145 | Resumo: | The positive semidefinite (psd) rank of a polytope is the size of the smallest psd cone that admits an affine slice that projects linearly onto the polytope. The psd rank of a d-polytope is at least d+1, and when equality holds we say that the polytope is psd-minimal. In this paper we develop new tools for the study of psd-minimality and use them to give a complete classification of psd-minimal 4-polytopes. The main tools introduced are trinomial obstructions, a new algebraic obstruction for psd-minimality, and the slack ideal of a polytope, which encodes the space of realizations of a polytope up to projective equivalence. Our central result is that there are 31 combinatorial classes of psd-minimal 4-polytopes. We provide combinatorial information and an explicit psd-minimal realization in each class. For 11 of these classes, every polytope in them is psd-minimal, and these are precisely the combinatorial classes of the known projectively unique 4-polytopes. We give a complete characterization of psd-minimality in the remaining classes, encountering in the process counterexamples to some open conjectures. | URI: | https://hdl.handle.net/10316/44073 | DOI: | 10.1016/j.jcta.2016.08.002 10.1016/j.jcta.2016.08.002 |
Direitos: | embargoedAccess |
Aparece nas coleções: | I&D CMUC - Artigos em Revistas Internacionais |
Mostrar registo em formato completo
Citações SCOPUSTM
17
Visto em 7/out/2024
Citações WEB OF SCIENCETM
10
15
Visto em 2/out/2024
Visualizações de página
271
Visto em 15/out/2024
Downloads
189
Visto em 15/out/2024
Google ScholarTM
Verificar
Altmetric
Altmetric
Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.