کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4655789 1343404 2011 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
New inequalities for subspace arrangements
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
New inequalities for subspace arrangements
چکیده انگلیسی

For each positive integer n⩾4, we give an inequality satisfied by rank functions of arrangements of n subspaces. When n=4 we recover Ingleton's inequality; for higher n the inequalities are all new. These inequalities can be thought of as a hierarchy of necessary conditions for a (poly)matroid to be realizable. Some related open questions about the “cone of realizable polymatroids” are also presented.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 118, Issue 1, January 2011, Pages 152-161