Completion and decomposition of a clutter into representable matroids
Visualitza/Obre
Cita com:
hdl:2117/78129
Tipus de documentArticle
Data publicació2015-05-01
EditorElsevier
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
This paper deals with the question of completing a monotone increasing family of subsets Gamma of a finite set Omega 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 Gamma exist and, in addition, we show that the minimal vectorial completions of the family Gamma provide a decomposition of the clutter Lambda of the inclusion-minimal elements of Gamma. The computation of such vectorial decomposition of clutters is also discussed in some cases. (C) 2015 Elsevier Inc. All rights reserved.
CitacióMartí-Farré, J., De Mier, A. Completion and decomposition of a clutter into representable matroids. "Linear algebra and its applications", 01 Maig 2015, vol. 472, p. 31-47.
ISSN0024-3795
Versió de l'editorhttp://www.sciencedirect.com/science/article/pii/S002437951500052X
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
cluttorepmatRevDrac.pdf | Versió dels autors | 311,3Kb | Visualitza/Obre |