dc.contributor
Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV
dc.contributor
Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada II
dc.contributor
Universitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions
dc.contributor
Universitat Politècnica de Catalunya. MD - Matemàtica Discreta
dc.contributor.author
Martí Farré, Jaume
dc.contributor.author
Mier Vinué, Anna de
dc.date.issued
2015-05-01
dc.identifier
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.
dc.identifier
https://hdl.handle.net/2117/78129
dc.identifier
10.1016/j.laa.2015.01.023
dc.description.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.
dc.description.abstract
Peer Reviewed
dc.description.abstract
Postprint (author’s final draft)
dc.format
application/pdf
dc.relation
http://www.sciencedirect.com/science/article/pii/S002437951500052X
dc.rights
http://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.subject
Àrees temàtiques de la UPC::Matemàtiques i estadística::Probabilitat
dc.subject
Representable matroid
dc.subject
Teoria de grafs
dc.subject
Classificació AMS::05 Combinatorics::05C Graph theory
dc.title
Completion and decomposition of a clutter into representable matroids
