کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4599225 | 1631123 | 2015 | 17 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Completion and decomposition of a clutter into representable matroids
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
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
Journal: Linear Algebra and its Applications - Volume 472, 1 May 2015, Pages 31-47
نویسندگان
Jaume MartÃ-Farré, Anna de Mier,