کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4650921 1342511 2007 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Adhesivity of polymatroids
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Adhesivity of polymatroids
چکیده انگلیسی

Two polymatroids are adhesive if a polymatroid extends both in such a way that two ground sets become a modular pair. Motivated by entropy functions, the class of polymatroids with adhesive restrictions and a class of selfadhesive polymatroids are introduced and studied. Adhesivity is described by polyhedral cones of rank functions and defining inequalities of the cones are identified, among them known and new non-Shannon type information inequalities for entropy functions. The selfadhesive polymatroids on a four-element set are characterized by Zhang–Yeung inequalities.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 307, Issue 21, 6 October 2007, Pages 2464–2477
نویسندگان
,