کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1141442 1489502 2014 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Bisubmodular polyhedra, simplicial divisions, and discrete convexity
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات کنترل و بهینه سازی
پیش نمایش صفحه اول مقاله
Bisubmodular polyhedra, simplicial divisions, and discrete convexity
چکیده انگلیسی

We consider a class of integer-valued discrete convex functions, called BS-convex functions, defined on integer lattices whose affinity domains are sets of integral points of integral bisubmodular polyhedra. We examine discrete structures of BS-convex functions and give a characterization of BS-convex functions in terms of their convex conjugate functions by means of (discordant) Freudenthal simplicial divisions of the dual space.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Optimization - Volume 12, May 2014, Pages 115–120
نویسندگان
,