Completion and decomposition of a clutter into representable matroids

Inici | Què és? | Contacte

English | Castellano

Consultar RECERCAT

Per comunitats i
col·leccions Per data Per autors Per títols Per matèries

Consultar col·lecció

Per data Per autors Per títols Per matèries

Estadístiques

Del document Tot RECERCAT

El meu RECERCAT

Entrar Alertes per correu-e

Directori d’altres repositoris

Pàgina inicial del RECERCAT > Universitat Politècnica de Catalunya > Documents de recerca > Visualitza document

Per accedir als documents amb el text complet, si us plau, seguiu el següent enllaç: http://hdl.handle.net/2117/78129

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	2015-05-01
dc.identifier.citation	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.citation	0024-3795
dc.identifier.citation	10.1016/j.laa.2015.01.023
dc.identifier.uri	http://hdl.handle.net/2117/78129
dc.language.iso	eng
dc.publisher	Elsevier
dc.relation	http://www.sciencedirect.com/science/article/pii/S002437951500052X
dc.rights	info:eu-repo/semantics/openAccess
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	Graph theory
dc.subject	Clutter
dc.subject	Hypergraph
dc.subject	Matroid
dc.subject	Decomposition
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
dc.type	info:eu-repo/semantics/submittedVersion
dc.type	info:eu-repo/semantics/article
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

Mostra el registre simple del document

Documents relacionats

Altres documents del mateix autor/a

Transformation and decomposition of clutters into matroids

Martí Farré, Jaume; Mier Vinué, Anna de

Uniform clutters and dominating sets of graphs

Martí Farré, Jaume; Mora Giné, Mercè; Ruiz Muñoz, José Luis

Completion and decomposition of hypergraphs into dominating sets of graphs

Martí Farré, Jaume; Mora Giné, Mercè; Ruiz Muñoz, José Luis

From clutters to matroids

Fàbrega Canudas, José; Martí Farré, Jaume; Muñoz López, Francisco Javier

From clutters to matroids

Martí Farré, Jaume

Accessibilitat | Avís legal | Política de Cookies | Documents d'ús intern

Coordinació

Patrocini