کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9498193 | 1631199 | 2005 | 27 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On set functions that can be extended to convex functionals
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: On set functions that can be extended to convex functionals On set functions that can be extended to convex functionals](/preview/png/9498193.png)
چکیده انگلیسی
We give sufficient conditions on the dual generator structures of f, g in order that h is integral when f, g are integral. Using these we derive the (integral) Sandwich Theorem for submodular/supermodular functions and (working with a (0, 1, â1) coefficient matrix generalization of set polyhedra), the 1/2-integral Sandwich Theorem for pseudomatroids. We also study the relative positions of Edmonds Intersection Theorem and Frank's Sandwich Theorem in this class of set functions. It turns out that the former is difficult to generalize unless we generalize the definition of convolution while the latter is routinely generalizable to all pt/dpt functions. Using polyhedral ideas we show that if a set function satisfies the Sandwich Theorem with all supermodular functions it must be submodular.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 402, 1 June 2005, Pages 74-100
Journal: Linear Algebra and its Applications - Volume 402, 1 June 2005, Pages 74-100
نویسندگان
H. Narayanan,