کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5773071 1631072 2017 23 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Tropicalization of facets of polytopes
ترجمه فارسی عنوان
گرمسیری کردن عناصر چند جمله ای
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
چکیده انگلیسی
It is known that any tropical polytope is the image under the valuation map of ordinary polytopes over the Puiseux series field. The latter polytopes are called lifts of the tropical polytope. We prove that any pure tropical polytope is the intersection of the tropical half-spaces given by the images under the valuation map of the facet-defining half-spaces of a certain lift. We construct this lift explicitly, taking into account geometric properties of the given polytope. Moreover, when the generators of the tropical polytope are in general position, we prove that the above property is satisfied for any lift. This solves a conjecture of Develin and Yu.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 523, 15 June 2017, Pages 79-101
نویسندگان
, ,