کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4655031 1632927 2017 43 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Four-dimensional polytopes of minimum positive semidefinite rank
ترجمه فارسی عنوان
چندسقفی های چهاربعدی از رتبه نیمه قطعی مثبت حداقلی
کلمات کلیدی
چند جمله ای؛ رتبه نیمه قطعی مثبت؛ PSD-حداقل؛ ماتریس اسلاک؛ ایده آل اسلاک
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

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+1d+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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 145, January 2017, Pages 184–226
نویسندگان
, , , ,