期刊
JOURNAL OF ALGEBRA AND ITS APPLICATIONS
卷 -, 期 -, 页码 -出版社
WORLD SCIENTIFIC PUBL CO PTE LTD
DOI: 10.1142/S0219498824500257
关键词
Complex positive semidefinite minimality; semidefinite lifts; extension complexity; polygon; 3-polytope; slack matrix; slack ideal
资金
- Faculty of Sciences of the Universidad de los Andes [INV2020-105-2076, INV-2018-48-1373]
- Colombian government through Minciencias
- Centre for Mathematics of the University of Coimbra - Portuguese government through FCT/MCTES [UIDV/00324/2020]
The research focuses on the characteristics of complex psd-minimal polytopes. An efficiently computable obstruction to complex psd-minimality is proved to exist, and this tool is used to complete the classification of complex psd-minimal polygons. Several new examples of complex psd-minimal polytopes are presented in three-dimensional space, and our obstruction is applied to rule out many other cases.
The extension complexity of a polytope measures its amenability to succinct representations via lifts. There are several versions of extension complexity, including linear, real semidefinite, and complex semidefinite. We focus on the last of these, for which the least is known, and in particular on understanding which polytopes are complex psd-minimal. We prove the existence of an obstruction to complex psd-minimality which is efficiently computable via lattice membership problems. Using this tool, we complete the classification of complex psd-minimal polygons (geometrically as well as combinatorially). In dimension three we exhibit several new examples of complex psd-minimal polytopes and apply our obstruction to rule out many others.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据