کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4599225 1631123 2015 17 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Completion and decomposition of a clutter into representable matroids
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
Completion and decomposition of a clutter into representable matroids
چکیده انگلیسی
This paper deals with the question of completing a monotone increasing family of subsets Γ of a finite set Ω to obtain the linearly dependent subsets of a family of vectors of a vector space. Specifically, we prove that such vectorial completions of the family of subsets Γ exist and, in addition, we show that the minimal vectorial completions of the family Γ provide a decomposition of the clutter Λ of the inclusion-minimal elements of Γ. The computation of such vectorial decomposition of clutters is also discussed in some cases.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 472, 1 May 2015, Pages 31-47
نویسندگان
, ,