Completion and decomposition of a clutter into representable matroids

Inicio | ¿Qué es? | Contacto

English | Català

Consultar RECERCAT

Por comunidades y
colecciones Por fecha Por autores Por títulos Por temas (CDU)

Consultar departamento

Por fecha Por autores Por títulos Por temas (CDU)

Estadisticas

Del documento Todo RECERCAT

Mi RECERCAT

Entrar Alertas por correo-e

Directorio de otros repositorios

RECERCAT Principal > Universitat Politècnica de Catalunya > Documents de recerca > Visualizar documento

Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: 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

Mostrar el registro sencillo del ítem

Documentos relacionados

Otros documentos del mismo 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

Accesibilidad | Aviso legal | Política de Cookies | Documentos de uso interno

Coordinación

Patrocinio