Linearly dependent vectorial decomposition of clutters

Consultar RECERCAT

Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/2117/27361

Título:	Linearly dependent vectorial decomposition of clutters
Autor/a:	Martí Farré, Jaume
Otros autores:	Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV; Universitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions
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 demonstrate 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.
Abstract:	Peer Reviewed
Materia(s):	-Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria -Clutter -Antichain -Hypergraph -Matroid -Decomposition. -Classificació AMS::05 Combinatorics
Derechos:	Attribution-NonCommercial-NoDerivs 3.0 Spain http://creativecommons.org/licenses/by-nc-nd/3.0/es/
Tipo de documento:	Artículo - Versión presentada Artículo
Compartir: