کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4649560 1342460 2009 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Flow polytopes and the graph of reflexive polytopes
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Flow polytopes and the graph of reflexive polytopes
چکیده انگلیسی

We suggest defining the structure of an unoriented graph RdRd on the set of reflexive polytopes of a fixed dimension dd. The edges are induced by easy mutations of the polytopes to create the possibility of walks along connected components inside this graph. For this, we consider two types of mutations: Those provided by performing duality via nef-partitions, and those arising from varying the lattice. Then for d≤3d≤3, we identify the flow polytopes among the reflexive polytopes of each single component of the graph RdRd. For this, we present for any dimension d≥2d≥2 an explicit finite list of quivers giving all dd-dimensional reflexive flow polytopes up to lattice isomorphism. We deduce as an application that any such polytope has at most 6(d−1)6(d−1) facets.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 16, 28 August 2009, Pages 4992–4999
نویسندگان
, , , ,