Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4599225 | Linear Algebra and its Applications | 2015 | 17 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 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.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
Jaume MartÃ-Farré, Anna de Mier,