Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4651853 | Electronic Notes in Discrete Mathematics | 2014 | 8 Pages |
Abstract
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.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics