کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4650724 1342500 2008 19 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Weakly submodular rank functions, supermatroids, and the flat lattice of a distributive supermatroid
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Weakly submodular rank functions, supermatroids, and the flat lattice of a distributive supermatroid
چکیده انگلیسی

Distributive supermatroids generalize matroids to partially ordered sets. Completing earlier work of Barnabei, Nicoletti and Pezzoli we characterize the lattice of flats of a distributive supermatroid. For the prominent special case of a polymatroid the description of the flat lattice is particularly simple. Large portions of the proofs reduce to properties of weakly submodular rank functions. The latter are also investigated for their own sake, and some new results on general supermatroids are derived.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 7, 6 April 2008, Pages 999–1017
نویسندگان
,