Decomposition of an Integrally Convex Set into a Minkowski Sum of Bounded and Conic Integrally Convex Sets

التفاصيل البيبلوغرافية
العنوان: Decomposition of an Integrally Convex Set into a Minkowski Sum of Bounded and Conic Integrally Convex Sets
المؤلفون: Murota, Kazuo, Tamura, Akihisa
سنة النشر: 2023
المجموعة: Mathematics
مصطلحات موضوعية: Mathematics - Combinatorics, 52A41, 90C27, 90C25
الوصف: Every polyhedron can be decomposed into a Minkowski sum (or vector sum) of a bounded polyhedron and a polyhedral cone. This paper establishes similar statements for some classes of discrete sets in discrete convex analysis, such as integrally convex sets, L-natural-convex sets, and M-natural-convex sets.
Comment: 23 pages
نوع الوثيقة: Working Paper
URL الوصول: http://arxiv.org/abs/2306.09072
رقم الأكسشن: edsarx.2306.09072
قاعدة البيانات: arXiv