کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4651853 1632585 2014 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Linearly dependent vectorial decomposition of clutters
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Linearly dependent vectorial decomposition of clutters
چکیده انگلیسی

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 demonstrate 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: Electronic Notes in Discrete Mathematics - Volume 46, September 2014, Pages 209-216