Linearly dependent vectorial decomposition of clutters

Consultar RECERCAT

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

Títol:	Linearly dependent vectorial decomposition of clutters
Autor/a:	Martí Farré, Jaume
Altres autors:	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
Matèries:	-À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
Drets:	Attribution-NonCommercial-NoDerivs 3.0 Spain http://creativecommons.org/licenses/by-nc-nd/3.0/es/
Tipus de document:	Article - Versió presentada Article
Compartir: